本文共 843 字，大约阅读时间需要 2 分钟。

1. 问题描述：

本题总分：5 分

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)