HDU 5640

　　这道题的意思是问你一个矩形形能分成几个正方形， 可以联系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
", res);
    }
    return 0;
}