用短除法求最小公倍數的算理

2021-03-05 09:21:29 字數 2903 閱讀 3565

1樓:匿名使用者

短除法求最小公倍數,先用這幾個數的

公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數。

所有非零自然數的最小公因數是1,一個數倍數的個數無限,所以不存在最大公倍數。因此我們經常遇見的是求大公因和小公倍。求最大公因數和最小公倍數的方法有很多,最為常見和使用的是短除法。

用短除法求最小公倍數時,與求最大公因數最大一點的不同,就是只要有兩個數能被同一個數整除,就要繼續除下去,直至商兩兩互質為止。

擴充套件資料

短除法是求最大公因數的一種方法,也可用來求最小公倍數。使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變為短除法。

短除法運算方法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數為止。

兩個或多個整數公有的倍數叫做它們的公倍數,其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。整數a,b的最小公倍數記為[a,b],同樣的,a,b,c的最小公倍數記為[a,b,c],多個整數的最小公倍數也有同樣的記號。

參考資料

2樓:匿名使用者

短除法求最大約數,先用這幾個數的公約數連續去除,一直除到所有的商互質為止,然

後把所有的除數連乘起來,所得的積就是這幾個數的最大公約數。例如,求24、48、60的最大公約數。

(24、48、60)=2×3×2=12

短除法求最小公倍數,先用這幾個數的公約數去除每一個數,再用部分數的公約數去除,並把不能整除的數移下來,一直除到所有的商中每兩個數都是互質的為止,然後把所有的除數和商連乘起來,所得的積就是這幾個數的最小公倍數,例如,求12、15、18的最小公倍數。

(12、15、18)=3×2×2×5×3=180

短除法短除法是求最大公因數的一種方法,也可用來求最小公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數。

後來,使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變為短除法,一起用質數除,最後再整理。

基本方法

公約數和公倍數

公約數和公倍數

短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止(兩個數互質)。

而在用短除計算多個數時,對其中任意兩個數存在的因數都要算出,其它沒有這個因數的數則原樣落下。直到剩下每兩個都是互質關係。

求最大公約數便乘一邊,求最小公倍數便乘一圈。

(公約數:亦稱「公因數」。是幾個整數同時均能整除的整數。如果一個整數同時是幾個整數的約數,稱這個整數為它們的「公約數」;公約數中最大的稱為最大公約數。)

3樓:巴巴來駛來克

除數就是他

倆最大公因數

其他的是他倆各自有的因數

分解質因數的目的就是為了求出最大公因數,而求出最大公因數的目的 舉個例子

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

從而我們得出 取最大公因數時為最小公倍數

總結 分解質因數就是為了找出最大公因數

而最大公因數和 其它因數相乘 滿足最小公倍數的要求。最小公倍數的要求就是 幾個因數相乘且是一倍數。

4樓:

左邊部分相乘即為最大公因數,2x2x7=28既然28是56和140最大公因數,那麼56和140一定都是28的倍數只是一個是2倍,一個是5倍,2 和5的公倍數是2x5=10(2和5就是下面的部分,由於已經除以掉了最大公因數2x2x7,剩下部分一定互質)

那麼56和140的公倍數就是28x10=280。

5樓:西瓜蘋果胡桃

因為最小公倍數的定義就是除數和商連乘起來的積,你還記得最小公倍數的定義吧。

首先,除數和商連乘起來的積是公倍數。

然後,之所以最小,是因為所有公因數只乘了一次。

6樓:阿笨

很簡單,除數的積就是最大公因數,商是剩餘的各自的因數。

7樓:匿名使用者

用短除法求最小公倍數的方法步驟;第一步:找出兩數的最小公因數,列短除式,用最小公;第二步:然後找出兩個商的最小公因數,用最小公因數;第三步:

以此類推,直到這兩個商為互質數(即兩個商;第四步:將所有的公因數及最後的兩個商相乘,所得積;例:甲數=2×3×7×a,乙數=2×5×7×a,;a.

2b.3c)

8樓:午後藍山

實際就是分解質因數的演算法

9樓:二曈

把要算的數寫上去,再畫個l字型包著數子,再把最大公因數寫在l字型的左邊,在數的下面寫數字除以最大公因數的答案,再把l字型外面的數乘起來就算好了。

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

1 先用三個數公有的質因數 或約數 連續去除 2 當三個數沒有公有質因數時,再用其中兩個數公有的質因數去除 3 一直除到最後的三個商兩兩互質為止 4 把所有的除數和最後的商連乘起來。推薦答案那位先生的回答是不準確的,準確的說少了一半 只有在兩位數情況下可以那樣用,三位數以上這樣一定出錯 準確的解釋是...

最小公倍數怎麼求,如6,12,18,30,謝謝

熱心初中數學還記得啊,最小公倍數 180!6 1 2 3 12 1 2 2 3 18 1 2 3 3 30 1 2 3 5 則它們的最小公倍數為 2 2 3 5 60 6的倍數 6,12,18,24,30,36,42,60 12的倍數 12,24,36,48,60,18的倍數 18,36,先約分,得...

兩個數的小公倍數,和它們的最小公倍數的關係是什麼

最小公倍數,指的兩個或者以上整數的共同倍數中,最小的那一個數。一般可以用短除法求得。沒有小公倍數這一叫法。兩個數的公倍數和它們的最小公倍數之間有什麼關係 兩個數的公倍數有無數個,而兩個數的最小公倍數只有一個,公倍數中最小的一個叫做最小公倍數.公倍數是最小公倍數的倍數.請採納,謝謝.兩個數的公倍數包括...