二进制GCD算法 减少%的时间消耗

/*

二进制求最大公约数。
由于传统的GCD，使用了%，在计算机运行过程中
要花费大量的时间，所以，采取二进制的求法，来减少时间的消耗。

算法：

当a,b都是偶数时： gcd(a,b)=2*gcd(a/2,b/2);
当a,b一奇一偶时： if(a&1) gcd(a,b)=gcd(a,b/2);
                  else    gcd(a,b)=gcd(a/2,b);
当a,b都是奇数时:  if(a>b)
                     gcd(a,b)=gcd( (a-b)/2, b);
                  else
                     gcd(a,b)=gcd( a,(b-a)/2);

其实就是把偶数的/2，而且奇数-奇数=偶数。
*/

#include<stdio.h>

int Binary_GCD(int a,int b)
{
    int c=1;
    while(a-b)
    {
        if(a&1)
        {
            if(b&1)
            {//都是奇数
                if(a>b) a=(a-b)>>1;
                else b=(b-a)>>1;
            }
            else //一奇数一偶数
                b=b>>1;
        }
        else//a 是偶数
        {
            if(b&1) a=a>>1;
            else
            {
                c=c<<1;b=b>>1;a=a>>1;
            }
        }
    }
    return c*a;
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)>0)
    {
        printf("%d
",Binary_GCD(n,m));
    }
    return 0;
}