最大公約數(shù)的歐幾里得算法，代碼如下：

package cn.ansj;public class GCD {public static void main(String args[]) { GCD g = new GCD(); //d=gcd(a,b)=gcd(b,a mod b)int igcd = g.getGcd(42823, 6409); System.out.println("Iterator Algorithm get gcd: " + igcd); int rgcd=g.Euclid(42823, 6409);System.out.println("recursion Algorithm get gcd: " + rgcd); } /** * author 歐幾里得算法遞歸實現(xiàn)*/ public int Euclid(int a,int b){if (b==0) return a;else return Euclid(b,a%b);}/** * author 歐幾里得算法迭代實現(xiàn)*/ public int getGcd(int i, int j) { int k; while ((k=i%j) != 0) { i = j; j = k; } return j; } }

執(zhí)行結(jié)果：

Iterator Algorithm get gcd: 17 recursion Algorithm get gcd: 17

總結(jié)

以上是生活随笔為你收集整理的Java实现算法导论中最大公约数欧几里得算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。