{{{main(a,b){scanf("%d%d",&a,&b);while(a%b)a^=b^=a^=b;printf("%d",b);}}}}