suoxiao wenti gui mo , di gui jisuan
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
ll a,b;
ll m,n;
cin>>a>>b;
ll ans=0;
ans+=a/b;
a=a%b;
while(a!=0)
{
// cout<<a<<" "<<b<<endl;
m=b-a;
n=a;
ans+=m/n+1;
ll g=gcd(m,n);
m/=g;
n/=g;
a=m%n;
b=n;
}
cout<<ans<<endl;
}