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