短除法可以用合數除嗎

來源:趣味百科館 3.14W

短除法可以用合數除嗎的答案是:可以

短除法可以用合數除嗎

短除法可以用合數除,用公有的質因數連續去除,這是針對普片性。一般的公理或是定義它都是針對普片適用,當然有時我們也不要侷限於定義,能用簡便的特殊方法那當然是更好。

短除法是求最大公因數的一種方法,也可用來求最小公倍數。求幾個數最大公因數的方法,開始時用觀察比較的方法,即:先把每個數的因數找出來,然後再找出公因數,最後在公因數中找出最大公因數。後來,使用分解質因數法來分別分解兩個數的因數,再進行運算。之後又演變爲短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數,以此類推,除到商是質數爲止。

公約數和公倍數

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

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

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

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

把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得的積就是

這幾個數的最大公約數。例如:求24和60的最大公約數,先分解質因數,得24=2×2×2×3,60=2×2×3×5,24與60的全部公有的質因數是2、2、3,它們的積是2×2×3=12,

所以,(24、60)=12。

把幾個數先分別分解質因數,再把各數中的全部公有的質因數和獨有的質因數提取出來連乘,所得的積就是這幾個數的最小公倍數。例如:求6和15的最小公倍數。先分解質因數,得6=2×3,15=3×5,6和15的全部公有的質因數是3,6獨有質因數是2,15獨有的質因數是5,2×3×5=30,30裏面包含6的全部質因數2和3,還包含了15的全部質因數3和5,且30是6和15的公倍數中最小的一個,所以[6,15]=30。

熱門標籤