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