最大公约数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互质。