Java尋找最大公約數

利用歐幾里得除法可以很容易的到的

• 循環實現

public static void main(String[] args) {Scanner scan = new Scanner(System.in);int m = scan.nextInt();int n = scan.nextInt();int temp, ans;while (true){temp = m % n;if(temp==0){ans = n;break;}else{m = n;n = temp;}}System.out.println(ans);}

• 函數迭代實現

public static int factor(int m, int n){int temp;while (true){temp = m % n;if(temp==0){return n;}else{m = n;n = temp;}}}

• 函數遞歸實現

public static int factor(int m, int n){if(m % n == 0)return n;elsereturn factor(n,m%n);}

或者可以一句實現

public static int factor(int m, int n){return m % n == 0 ? n:factor(n,m % n);}

總結

以上是生活随笔為你收集整理的Java寻找最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。