Java实现欧几里得算法和拓展欧几里得算法

写在前面 欧几里得算法 （gcd(a,b)） 是一个求解最大公因数的算法。比如: gcd(42,30) = 6; 所谓 gcd,就是greatest common divisor ，最大公因数 欧几里得算法是直接求得 gcd(a,b)的值，根据中学的数学知识，我们可以得到 gcd(a,b)=gcd(b,a mod b); 这里的 mod 代表的是 取余操作。 实际上 欧几里得算法与我们学过的辗转相

>>阅读原文<<