c;main(a,b){scanf("%d",&b);!b?c=!printf("%d",a):main(b,a%b);}