A - Playing with Paper （CodeForces - 527A）

Posted 2020-10-24 Alpacaddhh

- 题目大意

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

- 解题思路

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

- 代码

  

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