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