GCD算法

网上代码多的是，我只是记下来而已

基础

int gcd(int a,int b)
{
    int r;
    while(b>0)
    {
         r=a%b;
         a=b;
         b=r;
    }
    return a;
}

位运算

int gcd(int a,int b)
{
    while(b^=a^=b^=a%=b);
    return a;
}

递归

int gcd(int a,int b)
{
    return (b>0)?gcd(b,a%b):a;
}