勵志

勵志人生知識庫

短除法怎麼做

短除法主要用於求幾個數的最大公因數(GCD)和最低公倍數(LCM)。這種方法首先從最小的質數開始除以被除數,然後繼續除以下一個質數,直到最後得到的商是質數或者互質(即最大公約數為1)。在求最大公因數時,短除法的步驟如下:

寫出要使用的數。

使用能整除這些數的最小質數作為除數。

執行除法,將商寫在下面,如果商是合數(非質數),則重複以上步驟,直到商是質數或者互質。

最後,將所有的除數和商相乘,得到的結果就是這些數的最大公因數。

求最低公倍數時,短除法的步驟類似,但是最後將所有的除數和商相乘,得到的結果是這些數的最低公倍數。