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