欧几里德法求最大公约数

【欧几里德法求最大公约数】

　　欧几里德法也叫辗转相除法。

　1、实现

int max_gcd(int a, int b)
{
    return b==0 ? a : max_gcd(b, a%b);    
}

　2、假设 a = qb + c，为什么 a&b的公约数会等于 b&c的公约数？

　　

　3、为什么余数为0时的a主是最大公约数？

　　

　　因为0与X的最大公约数就是X，所以余数为0时的a就是最大公约数。