最大公约数

bool isEven_(int n)//是否是偶数
{
    return (n&1)==0;
}
int gcd(int x, int y)//注意递归的基准情况和x,y同为偶数的情况
{
    if(x<y)
    {
        return gcd(y,x);
    }
    if(y==0)
        return x;
    //以上两步为递归算法中的基准情况！！

    if(isEven_(x)&&isEven_(y))
    {
        return (gcd(x>>1,y>>1))<<1;//x>>1 x/2
    }else if(isEven_(x)&&!isEven_(y))
    {
        return gcd(x>>1,y);
    }else if(!isEven_(x)&&isEven_(y))
    {
        return gcd(x,y>>1);
    }else{
        return gcd(y,x-y);
    }
}