题意：
给定长方形，每次从中切去一个最大的正方形，问最终可以得到多少正方形。
分析：
过程类似求gcd，每次减去最小的边即可。
代码：
#include#include #include using namespace std;int main (void){ int T;cin>>T; int n, m; while(T--){ cin>>n>>m; int cnt = 0; int t; while(n!=m && n && m){ cnt++; if(m
本文共 402 字，大约阅读时间需要 1 分钟。
给定长方形，每次从中切去一个最大的正方形，问最终可以得到多少正方形。
过程类似求gcd，每次减去最小的边即可。
#include#include #include using namespace std;int main (void){ int T;cin>>T; int n, m; while(T--){ cin>>n>>m; int cnt = 0; int t; while(n!=m && n && m){ cnt++; if(m
转载于:https://www.cnblogs.com/Tuesdayzz/p/5758740.html