Question

怎么用短除法求最小公倍数

Answer 1

短除法求最小公倍数，先用这几个数的公约数去除每一个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数。

所有非零自然数的最小公因数是1，一个数倍数的个数无限，所以不存在最大公倍数。因此我们经常遇见的是求大公因和小公倍。求最大公因数和最小公倍数的方法有很多，最为常见和使用的是短除法。

用短除法求最小公倍数时，与求最大公因数最大一点的不同，就是只要有两个数能被同一个数整除，就要继续除下去，直至商两两互质为止。

扩展资料

短除法是求最大公因数的一种方法，也可用来求最小公倍数。使用分解质因数法来分别分解两个数的因数，再进行运算。之后又演变为短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

参考资料百度百科--短除法

百度百科--最小公倍数

Answer 2

1.找出两数的最小公因数，列短除式，用最小公因数去除这两个数，得二商。
2.找出二商的最小公因数，用最小公因数去除二商，得新一级二商。
3.以此类推，直到二商为互质数。
4.将所有的公因数及最后的二商相乘，所得积就是原二数的最小公倍数。
例;求48和42的最小公倍数
解：
2/
48__42__
3
/24__21_
8__7_
2*3*8*7=336

Answer 3

短除法求最小公倍数

Answer 4

两个数既不是互质数关系又不是倍数关系，先用这两个数公有的质因数连续去除（一般从最小的开始），一直除到所得的商是互质数为止，然后把所有的除数和最后的两个商连乘起来．

Answer 5