s;main(a,b){scanf("%d",&b);b?s+=~-a/b+1,main(b,a%b):printf("%d",s-2);}