矩阵切割 【蓝桥杯python题解|蓝桥杯-矩阵切割-python题解】问题描述】
小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块
矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出 3×3、2
×2、1×1、1×1 共 4 个正方形。
现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个
正方形？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提
交答案时只填写这个整数，填写多余的内容将无法得分。
说明：以上是问题描述的部分，选手做题时可以直接手算答案，即按照题目意思一步一
步切割，最后得到切出的矩形个数，手算可能花费一些时间。如果选手在手算时使用除法等
方式加快速度，时间可能少一些。如果选手编写程序来计算，可以减少手算中出现的失误。
本题答案为：21
n,m=map(int,input().split())
ans=0
while n!=m and n>0 and m>0:
ans+=1
a=max(n,m)
b=min(n,m)
n=max(a-b,b)
m=min(a-b,b)ans+=1
print(ans)推荐阅读
- python|idea在创建实体类的时候自动加上lombok注解和时间作者等注释
- CP1404电影分析
- 数据分析|python机器学习之模型选择与优化
- Python|Python爬虫-获得某一链接下的所有超链接
- 蓝桥杯准备每日练习|【蓝桥杯方法篇】贪心算法详解一
- 蓝桥杯准备每日练习|【蓝桥杯技巧篇】next_permutation全排列详解
- 分享|python画圣诞树【全网最全】
- 人工智能+大数据|逻辑回归(使用激活函数sigmoid)详细介绍
- python|总结｜图像分割5大经典方法