最大公约数GCD

GCD：Greatest Common Divisor.

欧几里德算法(Euclid)阐述了一种求gcd的算法。
根据：

gcd递归定理，即gcd(a,b) = gcd (b,a mod  b)。

C++描述：

int gcd(int a, int b)
{
    if(b == 0)
        return a;
    return gcd(b, a % b);
}

当gcd(a, b) = 1时，说明a与b互质。