ll m,n,c;{rd(m,n);for(;c+=m/n+1,m%=n;)swap(m,n);wt(c-2);}