main(a,b){(~scanf("%d",&b)|b||!printf("%d",a))&&main(b,a%b);return 0;}