- 题目大意
给定的矩形，每次裁剪最大的正方形，直到最后剩下正方形，总共有多少个正方形。
- 解题思路
显然，每次裁剪后，原来的宽和（长-宽）变成了现在的长和宽，直到长等于宽。
- 代码
#include<iostream>
using namespace std;
long long num(long long a, long long b) {
if (b == 1) return a;
if (a % b == 0) return a / b;
return num(b, a % b) + (a / b);
}
int main()
{
long long a, b;
cin >> a >> b;
cout << num(a,b)<<endl;
return 0;
}