김희성/Short Coding/최대공약수

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