用java求兩數(shù)的最大公約數(shù)和最小公倍數(shù)

1、得商2，余數(shù)是5813，再用23252做被除數(shù)，5813做除數(shù)，正好除盡得商數(shù)4。這樣5813就是75569和52317的最大公約數(shù)。你要是用分解使因數(shù)的辦法，肯定找不到。

為延慶等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及延慶網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站制作、成都做網(wǎng)站、延慶網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

2、先求出兩個數(shù)的最大公約數(shù)，計算的方法有很多，最簡單的一種就是采用輾轉(zhuǎn)相除法，求得兩個數(shù)的最大公約數(shù)以后，在計算原來的兩數(shù)的乘積除以最大公約數(shù)，就是這兩個數(shù)的最小公倍數(shù)。

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

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

用java編寫一個程序段,輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小...

輾除法——輾轉(zhuǎn)相除法， 又名歐幾里德算法（Euclidean algorithm）乃求兩個正整數(shù)之最大公因子的算法。

用輾轉(zhuǎn)相除法可以求得最大公約數(shù)，而最小公約數(shù)等于m和n的積除以它們的最大公約數(shù)。

設(shè)兩數(shù)為a、b(b＜a)，求它們最大公約數(shù)(a、b)的步驟如下：用b除a，得a＝bq1＋r1（0≤r1＜b）。

package one；import java.util.*；public class ProOne { //題目：輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。//程序分析：利用輾除法。

...求出兩個數(shù)的最大公約數(shù)和最小公倍數(shù)(非常急)

e=bei(m，n)；printf(%d和%d的最大公約數(shù)是%d，%d和%d的最小公倍數(shù)是%d。，m，n，d，m，n，e)；} 把可執(zhí)行文件下載到你的計算機(jī)上，直接雙擊運行。輸入兩個數(shù)，就可以求公約數(shù)、公倍數(shù)了。

把所有的除數(shù)和最后的兩個商連乘，得到：18和24的最小公倍數(shù)是2×3×3×4＝72，可表示為[18，24]＝2×3×3×4＝72。

12和18的公因數(shù)有：6，而最大的數(shù)就是6，最大公因數(shù)也就是6。

關(guān)系是：最大公約數(shù)×最小公倍數(shù)=兩數(shù)相乘的積 例：求12和18的最小公倍數(shù)。解：因為12和18的最大公約數(shù)是6，兩數(shù)之積為12×18＝216，所以12和18的最小公倍數(shù)為：216÷6=36。

對任意的若干個正整數(shù)，1總是它們的公因數(shù)。公倍數(shù)：公倍數(shù)是指在兩個或兩個以上的自然數(shù)中，如果它們有相同的倍數(shù)，這些倍數(shù)就是它們的公倍數(shù)。公倍數(shù)中最小的，就稱為這些整數(shù)的最小公倍數(shù)。