解题思路：设l为长，w为宽度。则Min（l,w）必定能构成一个正方形。然后较大的边减去Min（l,w），继续下一次操作。当l==w为true时，可以形成最后一个正方形，break

#include 
using namespace std;

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int res = 0;
    while (n > 0 && m > 0)
    {
        res++;
        if (m == n)
            break;
        if (n > m)
            n -= m;
        else
            m -= n;
            res++;
    }
    printf("%d", res);
    return 0;
}