今天看到了這個求最大公約數和最小公倍數的題目,主要是方法夠簡潔,遞回實作的,分享一下:
//題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數, public static int[] method6(int m, int n) { //陣列中第一個數放最大公約數,第二個數放最小公倍數 int[] arr = new int[2]; //保證m要大于n,否則就交換值 if (m < n) { int temp = n; n = m; m = temp; } int gy = gy(m, n); arr[0] = gy;//最大公約數 arr[1] = m * n / gy;//最小公倍數 return arr; } //獲取最大公約數 public static int gy(int a, int b) { if (a % b == 0) return b; return gy(b, a % b); }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/79284.html
標籤:Java
