s,t;main(n,d){for(scanf("%d%d",&n,&d),s=n;t=d;n=t)d=n%d;s=!printf("%d",s/n-1);}