1樓:回騰撒和暖
1.找出兩數的最小公因數,列短除式,用最小公因數去除這兩個數,得二商。
2.找出二商的最小公因數,用最小公因數去除二商,得新一級二商。
3.以此類推,直到二商為互質數。
4.將所有的公因數及最後的二商相乘,所得積就是原二數的最小公倍數。
例;求48和42的最小公倍數
解:2/
48__42__
3/24__21_
8__7_
2*3*8*7=336
2樓:浦姍竹豔嬌
網友推薦答案那位先生的回答是不準確的,準確的說少了一半:只有在兩位數情況下可以那樣用,三位數以上這樣一定出錯:
準確的解釋是:
短除法求最小公倍數,先用這幾個數的公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數。!!!記住,除到最後把不能除的往下拉,能除的繼續除!!!見12
1518的求法。
兩位數:18、30
2│18
30————
3│915
————35
三位數:12、15、18
3|12
15182|4
56(注意這裡的5被拉下來,但沒有繼續運算)|253
所以最大公約數是
3x2=6
最小公倍數是
3x2x2x5x3=180
參照12、15和18的例子,可以很清晰的理解所說的意思。
3樓:匿名使用者
下面這個圖 希望對你有幫助
4樓:黑色旅行者
不對,可以隨便找一個兩個數的公因數,相除,得兩商,要能除開再除,直至除不開為止,把最後的商相乘,再乘上除的數,就使這兩個數的最小公倍數。
5樓:匿名使用者
和用短除法求最大公倍數差不多啦..............
怎樣用短除法求三個數的最小公倍數
6樓:匿名使用者
1、先用三個數公有的質因數(或約數)連續去除;
2、當三個數沒有公有質因數時,再用其中兩個數公有的質因數去除;
3、一直除到最後的三個商兩兩互質為止;
4、把所有的除數和最後的商連乘起來。
7樓:姜鴻寶堅晤
網友推薦答案那位先生的回答是不準確的,準確的說少了一半:只有在兩位數情況下可以那樣用,三位數以上這樣一定出錯:
準確的解釋是:
短除法求最小公倍數,先用這幾個數的公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數。!!!記住,除到最後把不能除的往下拉,能除的繼續除!!!見12
1518的求法。
兩位數:18、30
2│18
30————
3│915
————35
三位數:12、15、18
3|12
15182|4
56(注意這裡的5被拉下來,但沒有繼續運算)|253
所以最大公約數是
3x2=6
最小公倍數是
3x2x2x5x3=180
參照12、15和18的例子,可以很清晰的理解所說的意思。
8樓:幸福是粉紅色的
求三個數的最小公倍數,先用三個數的公約數去除,再用其中兩個數的公約數去除(另一數則照抄下來),直到三個商中每兩個數都是互質數為止。最後把所有的除數和商相乘起來,得的積就是它們的最小公倍數。
9樓:當年雲霧裡
例如:求12與18的最大公因數.
12的因數有:1、2、3、4、6、12.
18的因數有:1、2、3、6、9、18.
12與18的公因數有:1、2、3、6.
12與18的最大公因數是6.
這種方法對求兩個以上數的最大公因數,特別是數目較大的數,顯然是不方便的.於是又採用了給每個數分別分解質因數的方法.
12=2×2×3
18=2×3×3
12與18都可以分成幾種形式不同的乘積,但分成質因數連乘積就只有以上一種,而且不能再分解了.所分出的質因數無疑都能整除原數,因此這些質因數也都是原數的約數.從分解的結果看,12與18都有公因數2和3,而它們的乘積2×3=6,就是12與18的最大公因數.
採用分解質因數的方法,也是採用短除的形式,只不過是分別短除,然後再找公因數和最大公因數.如果把這兩個數合在一起短除,則更容易.
從短除中不難看出,12與18都有公因數2和3,它們的乘積2×3=6就是12與18的最大公因數.與前邊分別分解質因數相比較,可以發現:不僅結果相同,而且短除法豎式左邊就是這兩個數的公共質因數,而兩個數的最大公因數,就是這兩個數的公共質因數的連乘積.
實際應用中,是把需要計算的兩個或多個數放置在一起,進行短除,如附圖1.
在計算多個數的最小公倍數時,對其中任意兩個數存在的因數都要算出,其它無此因數的數則原樣落下.最後把所有因數和最終剩下每兩個都是互質關係(除1以外沒有其他公因數)的數連乘即得到最小公倍數.如圖2.
10樓:暮山秋色
求3個數的最大公因數,用短除法,必須找三個數共有的因數,然後將除數乘起來.
最小公倍數要除到三個商兩兩互質為止,再把所有除數和三個商乘起來.
最大公因數不用約,最小公倍數2和4還要用2約,直到兩兩不能互約為止.
注:在求解多個數字的最小公倍數的時候,只要其中有兩個數字有公約數,就可以提出來,直至提完為止.過程中要注意,能約則除,不能約則降.
例如,6和2能約就約,4和3不能約就直接寫下來了.
我們現在求一下12,14,15,16,18,20,21,24,25的最小公倍數吧.
所以這些數字的最小公倍數是2×2×2×3×5×7×2×3×5=25200.
11樓:諫元修司儀
先用三個數的公倍數除,然後再用兩個數的公倍數除,除到兩兩互質為止。最後,把短除號外的所有數都乘起來,就可以得到最小公倍數。這道題比較特殊,因為12和24都是48的因數,所以它們的最小公倍數就是48
12樓:匿名使用者
舉一個例子:60、45、72的最小公倍數是360,用短除法來做就是:
1.同時除以5,得出12.9.72
2.同時除以3 得出4.3.24
3.同時除以2 得出2.3.12
4.同時除以2 得出1.3.6
5.同時除以3 得出1.1.2
60.45.72的最小公倍數=360
13樓:匿名使用者
上面有個人講的太繁瑣,我給你最簡單的方法:先用三個數的公約數除,剩下的餘數繼續用其中任意兩個數的公約數除(不能除的那個數直接落下來),直到餘數中任何兩個數都互質!所有的商和餘數乘起來就是最小公倍數,最大公約數是三個數公共的約數之積!
明白了嗎小鬼?呵
用短除法求最小公倍數的算理?
14樓:匿名使用者
短除法求最小公倍數,先用這幾個數的
公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數。
所有非零自然數的最小公因數是1,一個數倍數的個數無限,所以不存在最大公倍數。因此我們經常遇見的是求大公因和小公倍。求最大公因數和最小公倍數的方法有很多,最為常見和使用的是短除法。
用短除法求最小公倍數時,與求最大公因數最大一點的不同,就是只要有兩個數能被同一個數整除,就要繼續除下去,直至商兩兩互質為止。
擴充套件資料
短除法是求最大公因數的一種方法,也可用來求最小公倍數。使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變為短除法。
短除法運算方法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數為止。
兩個或多個整數公有的倍數叫做它們的公倍數,其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。整數a,b的最小公倍數記為[a,b],同樣的,a,b,c的最小公倍數記為[a,b,c],多個整數的最小公倍數也有同樣的記號。
參考資料
15樓:匿名使用者
短除法求最大約數,先用這幾個數的公約數連續去除,一直除到所有的商互質為止,然
後把所有的除數連乘起來,所得的積就是這幾個數的最大公約數。例如,求24、48、60的最大公約數。
(24、48、60)=2×3×2=12
短除法求最小公倍數,先用這幾個數的公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數,例如,求12、15、18的最小公倍數。
(12、15、18)=3×2×2×5×3=180
短除法短除法是求最大公因數的一種方法,也可用來求最小公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數。
後來,使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變為短除法,一起用質數除,最後再整理。
基本方法
公約數和公倍數
公約數和公倍數
短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止(兩個數互質)。
而在用短除計算多個數時,對其中任意兩個數存在的因數都要算出,其它沒有這個因數的數則原樣落下。直到剩下每兩個都是互質關係。
求最大公約數便乘一邊,求最小公倍數便乘一圈。
(公約數:亦稱「公因數」。是幾個整數同時均能整除的整數。如果一個整數同時是幾個整數的約數,稱這個整數為它們的「公約數」;公約數中最大的稱為最大公約數。)
16樓:巴巴來駛來克
除數就是他
倆最大公因數
其他的是他倆各自有的因數
分解質因數的目的就是為了求出最大公因數,而求出最大公因數的目的 舉個例子
12 16 的最小公倍數?
2*6 2*8
2是基數 6 8是份數
質因數可以組成這個數的其他因數
分配分陣列成其他因數
4*3 4*4
份數到這一步就無法往下分了,
他們的最大公因數也就出來了。
這樣做的目的就是為了 少乘
最小公倍數 理解為用最小的基數乘最小的分數 兩個都是最小他必然是最小的,但是最小的基數小了分數會增大,基數大了分數會變小,所以衡量這兩個量就可以求出最小公倍數了。
第一個是最小基數和最大分數w
只分到2
2*6 2*8
12的倍數是2 6的倍數
16的倍數是2 8的倍數
這個數是2的倍數是6 8的倍數
6 8雖然是2的倍數但是6 8是份數他們不是一個量 所以不能用6 8來做偉2的倍數而去掉2.
6*2*8 這個可以滿足這個數的要求得數為96
4*3 4*4
根據上面的演算法
3*4*4 48
從而我們得出 取最大公因數時為最小公倍數
總結 分解質因數就是為了找出最大公因數
而最大公因數和 其它因數相乘 滿足最小公倍數的要求。最小公倍數的要求就是 幾個因數相乘且是一倍數。
用短除法求出59和15的最小公倍數
暴走少女 最小公倍數是3x5x1x3x1 45,如下圖 短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止 兩個數互質 而在用短除計算公倍數數時,對其中任意兩個數存在的因數都要算出,其它沒有這個因數的數則...
C語言用短除法求數的最小公倍數,程式沒有語法錯誤,和書上的一模一樣,但是執行不出結果?求大神
解 程式的思路錯了,錯在 t t i。按照程式的思路是 現求出3個數中最大的數,這個最大的數作為出for迴圈的條件,而for迴圈的功能是 找出所有能被那3個數整除的數 不是要求同時被那3個數整除 而while迴圈結束後,執行下一句 x0 max x1,x2,x3 是重新找出那3個數中最大的數,因為經...
如何用短除法求最大公因數和最小公倍數
樂為人師 答 用短除法求兩個數的最大公因數和最小公倍數時,從兩個數公有的最小質因數除起,一直除下去,直到除得的兩個商互質為止。例如 求12和18的最大公因數和最小公倍數。拓展資料 一 短除法 短除法是求最大公因數的一種方法,也可用來求最小公倍數。短除符號就是除號倒過來變成 的樣子,短除就是在除法中寫...