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