- 题目大意

给定的矩形，每次裁剪最大的正方形，直到最后剩下正方形，总共有多少个正方形。

- 解题思路

显然，每次裁剪后，原来的宽和（长-宽）变成了现在的长和宽，直到长等于宽。

- 代码

#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;
}

原文地址：https://www.cnblogs.com/alpacadh/p/8448324.html