Greatest Common Divisor

辗转相除递归算法:

// 求最大公约数,公式if(a=b*q+r)then(gcd(a,b)=gcd(b,r))
int  gcd( int  a, int  b)
{
    return (a%b)?gcd(b,a%b):b;
}

非递归算法:

// 非递归辗转相除
int  gcd( int  a, int  b)
{
    int r=0;
    r=a%b;
    while(r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}