求最大公约数的欧几里德算法(Euclid's Algorithm)
算法主要基于两条规则：
1.If b|a then gcd(a, b) = b.1.
阅读背景：
求最大公约数的欧几里德算法(Euclid's Algorithm)
来源：互联网
分享到：
