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

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

目前創(chuàng)新互聯(lián)建站已為1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、網(wǎng)站托管、服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計(jì)、建昌網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

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

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ù)。

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

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

...寫(xiě)出:接收用戶從鍵盤(pán)上輸入的兩個(gè)整數(shù),求兩個(gè)數(shù)的最大公約數(shù)和...

為什么要用枚舉，用歐幾里得算法不知道多好！枚舉就 for(i = min(a，b)/2；i=2；i--) if(a%i == 0 && b%i == 0) break；這樣去找咯。。

舉例：輸入兩個(gè)正整數(shù)m和n，輸出它們的最小公倍數(shù)和最大公約數(shù)。

怎么用JAVA的Eclipse求兩個(gè)數(shù)的最小公倍數(shù)和最大公約數(shù)

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

//求最大公約數(shù) publicstaticintcommonDivisor(intn，intm){ //輾轉(zhuǎn)相除是用大的除以小的。

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

分享名稱：java最大公因數(shù)代碼 java最大公因數(shù)和最小公倍數(shù)
文章源于：http://chinadenli.net/article17/dephjdj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、電子商務(wù)、網(wǎng)站導(dǎo)航、虛擬主機(jī)、網(wǎng)站營(yíng)銷(xiāo)、微信公眾號(hào)

廣告

聲明：本網(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)