算法——欧几里得算法

欧几里得算法 欧几里得算法是用来求两个正整数最大公约数的算法。 古希腊数学家欧几里得在其著做中《The Elements》中最先描述了这种算法，因此叫欧几里得算法。web a*x + b*y = gcd(a, b); 存在惟一的x, y使得上面等式成立。 算法原理 欧几里得算法主要就须要一个叫GCD递归定理的支撑。算法 gcd(a,b) = gcd(b,a mod b); gcd在这里指最大公约数

>>阅读原文<<