【CF527A】Playing with Paper

 

解析：

       做水题有益身心健康。

 

代码：

#include <bits/stdc++.h>
using namespace std;

long long a,b,ans;

inline void gcd(long long a,long long b)
{
	if(!b) return;
	else ans+=a/b;gcd(b,a%b);
}

int main()
{
	cin>>a>>b;
	gcd(a,b);
	cout<<ans;
	return 0;
}