短除法求最小公倍数,咸犴孜稍先用这几个数的公约数去除每一个数,再用部分数的公约数去除,并把不能整除的数移下来,一直除到所有的商中每两个数都是互质的为廛摄斟腓止,然后把所有的除数和商连乘起来,所得的积就是这几个数的最小公倍数。
所有非零自然数的最小公因数是1,一个数倍数的个数无限,所以不存在最大公倍数。因此我们经常遇见的是求大公因和小公倍。求最大公因数和最小公倍数的方法有很多,最为常见和使用的是短除法。
用短除法求最小公倍数时,与求最大公因数最大一点的不同,就是只要有两个数能被同一个数整除,就要继续除下去,直至商两两互质为止。
扩展资料
短除法是求最大公因数的一种方法,也可用来求最小公倍数。使用分解质因数法来分别分解两个数的因数,再进行运算。之后又演变为短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。
两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。
参考资料