神奇的一行。

while(a%=b^=a^=b^=a);

b^=a^=b^=a即交换a和b的值。

等价于:b^=a; a^=b; b^=a;

最后a和b的最大公因数为b。

附部分代码:

  1. int a , b ;  
  2. while(~scanf("%d%d",&a,&b))  
  3. {  
  4.     while(a%=b^=a^=b^=a);  
  5.     printf("%d\n",b);