Question

在算法中如何求两个数的最小公倍数?

是在算法中，最好有思路
孩子。。。我说的是算法中。。

Answer 1

首先看这两个数是不是倍数关系，如果是，大的一个数就是这两个数的最小公倍数，6，3的最小公倍数是6，
其次看这 两个数是不是互质数，如果是，这两个数的积就是它们的最小公倍数，5，7的最小公倍数是5*7=35
最后，不是前两种情况的就用短除法。15，9。15=5*3，9=3*3，最小公倍数是：3*3*5=45

Answer 2

两个数中的大数，从乘以1,2,3...开始，得到的数一旦能被小的那个数整除，就是最小公倍数。

Answer 3

两个数的最小公倍数等于两个数的积除以两个数的最大公因数。
如：求6和8的最小公倍数
6和8最大公因数：2
6乘8除以2等于24
则6和8的最小公倍数：24

Answer 4

先将这两个数进行因式分解，将公有的数提出来和彼此没有的数乘起来所得之数便是这两数的最小公倍数

Answer 5

gcd求最大公约数，两数乘积除最大公约数