Java實現歐幾里得算法和拓展歐幾里得算法

寫在前面 歐幾里得算法 （gcd(a,b)） 是一個求解最大公因數的算法。比如: gcd(42,30) = 6; 所謂 gcd,就是greatest common divisor ，最大公因數 歐幾里得算法是直接求得 gcd(a,b)的值，根據中學的數學知識，我們可以得到 gcd(a,b)=gcd(b,a mod b); 這裏的 mod 代表的是 取餘操作。 實際上 歐幾里得算法與我們學過的輾轉相

>>阅读原文<<