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

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

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

2、先求出兩個(gè)數(shù)的最大公約數(shù)，計(jì)算的方法有很多，最簡(jiǎn)單的一種就是采用輾轉(zhuǎn)相除法，求得兩個(gè)數(shù)的最大公約數(shù)以后，在計(jì)算原來(lái)的兩數(shù)的乘積除以最大公約數(shù)，就是這兩個(gè)數(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ù)就是兩個(gè)數(shù)的積除以最大公約數(shù)。

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

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

輾除法——輾轉(zhuǎn)相除法， 又名歐幾里德算法（Euclidean algorithm）乃求兩個(gè)正整數(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 { //題目：輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。//程序分析：利用輾除法。

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

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

把所有的除數(shù)和最后的兩個(gè)商連乘，得到：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ù)。解：因?yàn)?2和18的最大公約數(shù)是6，兩數(shù)之積為12×18＝216，所以12和18的最小公倍數(shù)為：216÷6=36。

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

網(wǎng)站欄目：java代碼求最大公因數(shù) java求最大公因數(shù)和最小公倍數(shù)
標(biāo)題來(lái)源：http://chinadenli.net/article30/dejhopo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、電子商務(wù)、軟件開發(fā)、靜態(tài)網(wǎng)站、自適應(yīng)網(wǎng)站、定制開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)