短除法怎麼做呢

來源:魅力女性吧 3W
短除法怎麼做呢

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

短除法是求最大公約數的一種方法,也可用來求最小公倍數。求幾個數最大公約數的方法,開始時用觀察比較的方法,即:先把每個數的約數找出來,然後再找出公約數,最後在公約數中找出最大公約數。短除符號就是除號倒過來。短除就是在除法中寫除數的地方寫兩個數共有的質因數,然後落下兩個數被公有質因數整除的商,之後再除,以此類推,直到結果互質為止(兩兩互質)。

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

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

熱門標籤