求最大公因数的方法是什么?求最小公倍数呢

1个回答

  • 都是用短除的办法来求.最大公因数是当几个数除到没有共同的约数时,将几个除数乘起来,所得积就是.最小公倍数是当几个数除到没有共同的约数时,将几个除数和除得的结果全部乘起来,所得积就是.如果是求三个数的最小公倍数,那么,先对三个数进行短除.当除到如果没有数能整除这三个数,但有数可以整除其中两个,则继续对这两个数除,对那个没有被除的数照抄下来.直至没有一个数能整除其中的两个数时,短除结束.除完以后,把除数以及除得的结果全部乘起来,就行了.举例如下:求30,24,18的最大公因数和最小公倍数:2 | 30,24,18 .----------------- 3..|.15,12,9 .----------------- .5,4,3 三个数的最大公因数=2×3=6 三个数的最小公倍数=2×3×5×4×3=360