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

2025-02-24 14:15:27
推荐回答(1个)
回答1:

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