read m n
for((;c+=m/n+1,t=m%n;m=n,n=t)){ :;}
echo $[c-2]