#include <iostream>
using namespace std;
int ans;
int f(int x,int y)
{
	if(x==0 or y==0)return ans;
	if(x<=y)
	{
		ans++;
		return f(x,y-x);	
	}
	if(x>y)
	{
		ans++;
		return f(x-y,y);
	}
}
int main()
{
	int a,b;
	cin >> a >> b;
	cout << f(a,b);
	return 0;
 } 

一个90分的代码 2025.6.8