1. 问题描述：
本题总分：5 分
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。 例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。 现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？
2. 思路分析：
分析题目可以知道每一次都是切割长度较小的边长为正方形的边长，这样切割得到的正方形边长是最大的，直到最后不能够切割就停止了，根据这个重复性的操作那么我们写成一个循环来模拟整个过程即可，反正重复性的动作都是可以写在循环中进行模拟的，一开始的时候可以验证一下长宽为5-3的矩形切割是否正确然后再验证长宽为2019-324的矩形切割得到的正方形数量。由于这道题目的数据不是特别大所以手动计算也可以
3. 代码如下：
if __name__ == '__main__':
# 长度为2019-324的矩形能够切成多少个正方形
# 感觉使用一个循环即可: 每一次切割长度最大的直到最后x, y成为了最小的正方形1-1, 因为每一次都是切割最大的正方形
# 手计也可以
x, y = 2019, 324
res = 0
f = 1
while f:
if x == 0 or y == 0:
f = 0
break
if y > x: x, y = y, x
t = x
x = y
y = t - y
res += 1
# 输出剩下来的矩形的长宽
# print("长度与宽度为: ", x, y)
print(res)