ll a,b,s,t;{rd(a,b);for(;b;a=b,b=t)s-=~-a/b+1,t=a%b;wt(~s);}