using namespace std;
#define int long long
signed main()
{
	int a,b,ans=0;cin>>a>>b;
	while(a!=b)
	{
		if(a>b)
		{
			int k=(a-1)/b;
			ans+=k;
			a-=k*b;
		}
		else
		{
			int k=(b-1)/a;
			ans+=k;
			b-=k*a;
		}
	}
	cout<<ans<<'\n';
	return 0;
}