- 題目大意

給定的矩形，每次裁剪最大的正方形，直到最後剩下正方形，總共有多少個正方形。

- 解題思路

顯然，每次裁剪後，原來的寬和（長-寬）變成了現在的長和寬，直到長等於寬。

- 代碼

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

A - Playing with Paper （CodeForces - 527A）