求最大公因數的方法是什麼?求最小公倍數呢

求最大公因數的方法是什麼?求最小公倍數呢

都是用短除的辦法來求.最大公因數是當幾個數除到沒有共同的約數時,將幾個除數乘起來,所得積就是.最小公倍數是當幾個數除到沒有共同的約數時,將幾個除數和除得的結果全部乘起來,所得積就是.如果是求三個數的最小公倍數,那麼,先對三個數進行短除.當除到如果沒有數能整除這三個數,但有數可以整除其中兩個,則繼續對這兩個數除,對那個沒有被除的數照抄下來.直至沒有一個數能整除其中的兩個數時,短除結束.除完以後,把除數以及除得的結果全部乘起來,就行了.舉例如下:求30,24,18的最大公因數和最小公倍數:2 | 30,24,18 .----------------- 3..|.15,12,9 .----------------- .5,4,3三個數的最大公因數=2×3=6三個數的最小公倍數=2×3×5×4×3=360