r;f(a,b){r=a?1ll*b*(a-f(b%a,a))/a%b+1:0;}main(a){for(;~scanf("%d%d",&a,&r);)printf("%d\n",f(a,r));}