这道题的意思是问你一个矩形形能分成几个正方形， 可以联系gcd的求解过程， 一个n*m的矩形可以被划分成n*(m%n)的小矩形。。 代码如下：
#include <bits/stdc++.h> using namespace std; int res; int gcd(int m, int n) { if(n == 0) return m; else { res += m/n; return gcd(n, m%n); } } int main() { int T; scanf("%d", &T); while(T--) { int n, m; scanf("%d%d", &n, &m); res = 0; gcd(n, m); printf("%d\n", res); } return 0; }
原文：http://www.cnblogs.com/xingxing1024/p/5270351.html