JAVA如何編寫程序求兩個數的最大公約數和最小公倍數

其中所說的“等數”，就是最大公約數。求“等數”的辦法是“更相減損”法，實際上就是輾轉相除法。輾轉相除法求最大公約數，是一種比較好的方法，比較快。

創新互聯專注于復興網站建設服務及定制，我們擁有豐富的企業做網站經驗。 熱誠為您提供復興營銷型網站建設，復興網站制作、復興網頁設計、復興網站官網定制、小程序開發服務，打造復興網絡公司原創品牌,更為您提供復興網站排名全網營銷落地服務。

方法三：假設輸入的兩個整數為n1和n2，首先求n1和n2的最小值d，然后依次檢驗d，d-1，d-2，….，1是否是n1和n2的公約數，這樣找到的第一個公約數就是最大公約數。

所以在for循環里面，應該是max=m*n哦。同理最小公約數，可能是1，不過你那里大于0，沒問題的。你的函數可以實現功能，只是如果只是要得到最小公約數和最大公倍數，不需要你那么麻煩吧，不是很明白你的需求額。

r 的最大公約數。Java code 求公約數 public static int gcd(int p， int q){ if (q == 0) return p； int r = p % q； return gcd(q， r)；} 公倍數就是兩個數的積除以最大公約數。

java求最大公約數

最大公約數是：5 這表明，輸入的兩個數字的最大公約數是5。

輾轉相除法，是求兩個正整數之最大公因子的算法。輾轉相除法的算法過程如下：設兩數為a、b(ab)，求a和b最大公約數(a，b)的步驟如下：用a除以b，得 a÷b=q，余數r1(0≤r1)。

最大公約數求的沒問題。求最小公倍數的時候，return (a*b)/m；這句代碼中的a和b的值已經在父類代碼中被 do { temp_number = a%b；a=b；b=temp_number；} 修改了，所以最終a*b就是0了。

java編寫求最大公約數和最小公倍數的程序

用遞歸算法的話。。我只知道一種。。求兩個自然數的最大公約數。。

所以在for循環里面，應該是max=m*n哦。同理最小公約數，可能是1，不過你那里大于0，沒問題的。你的函數可以實現功能，只是如果只是要得到最小公約數和最大公倍數，不需要你那么麻煩吧，不是很明白你的需求額。

r 的最大公約數。Java code 求公約數 public static int gcd(int p， int q){ if (q == 0) return p； int r = p % q； return gcd(q， r)；} 公倍數就是兩個數的積除以最大公約數。

int a = cin.nextInt()， b = cin.nextInt()；int c = gcd(a， b)；System.out.println(最小公倍數： + a * b / c + \n最大公約數： + c)；} } 呵呵，這純粹是數學算法，我感覺沒辦法注釋。