d,b,c;main(a){for(;d=scanf("%jd%d",&b,&a)/2;printf("%d\n",d))for(;a<b?d-=c,b-=a:(c-=d,a-=b););}