用短除法求最小公倍數,怎樣用短除法求三個數的最小公倍數

時間 2021-08-11 17:21:04

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的最大公因數和最小公倍數。拓展資料 一 短除法 短除法是求最大公因數的一種方法,也可用來求最小公倍數。短除符號就是除號倒過來變成 的樣子,短除就是在除法中寫...