- 题目大意
给定的矩形,每次裁剪最大的正方形,直到最后剩下正方形,总共有多少个正方形。
- 解题思路
显然,每次裁剪后,原来的宽和(长-宽)变成了现在的长和宽,直到长等于宽。
- 代码
#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;
}