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

首先，看看这两个数是不是倍数，如果是，较大的数是这两个数的最小公倍数，6,3的最小公数是6，然后看看这两个数是否是互质数，如果是，这两个数的乘积是它们的最小公倍数， 5、7 最小公倍数为 5*7=35

最后，如果不是前两种情况，请使用短除法。 15，，9=3*3，最小公倍数为：3*3*5=45

两个数字中的较大者，乘以 1、2、3......一开始，一旦得到的数字能被较小的数字整除，它就是最不常见的倍数。

两个数的最小公倍数等于两个数的乘积除以两个数的最大公因数。

例如，求 6 和 8 的最小公倍数。

6 和 8 的最大公因数：2

6 乘以 8 除以 2 等于 24

然后是 6 和 8 的最小公倍数：24

首先，将两个数字进行因式分解，将公数和互无的数字相乘得到的数字是两个数字的最小公倍数。

LZ LS已经说出了正确的答案。

有两种方法可以做到这一点。

1.让较大的数字 *1、*2、*3、*4 相乘，直到它能被另一个数字整除（这似乎被称为累加？ 忘了）

例如，2 5

第 1 步：ans=5*1 否 第 2 步 ans=5*2 确定。

从小数字开始是可以的，但它会影响效率（再乘几倍）2根据唯一分解定理，一个数的最小公倍数 * 最大公约数 = 两个数的乘积。

因此，使用欧几里得算法找到最大公约数并将其除以两个数的乘积。

两个或多个整数的公倍数称为它们的公倍数，除 0 以外的最小公倍数称为这些整数的最小公倍数。

如果大数是十进制数的整数倍，则最小公倍数为大数; 如果大数不是十进制数的整数倍，将两个数字分解为因数，标记公因数，将两个数字的因数相乘，然后只乘以公因数一次，就可以开始了。

例如：6 和 36,36 是 6 的整数倍，两个数字的最小公倍数是 36

12 和 1812 = 6 2 18 = 6 3 的公因数为 6

将两个数的因数相乘，6 2 6 3，公因数为6，只计算一次，划掉一个6，变成6 2 3 = 36最小常见倍数为 36

两个自然数。

的乘积等于这两个自然数的最大公约数。

和 Seeling 的最小公倍数的乘积。 最小公倍数的计算取三个数的公质因数。

并且必须完全找到唯一的质因数，最后除以，直到两者相互定性为止。

最小公倍数的特征：倍数只是最小的，而不是最大的，因为两个数的倍数可以是无限的。

1.质因数法的分解

首先，写出这些数字的质因数并将它们磨掉，最小公倍数等于它们所有质因数的乘积（如果有几个相同的质因数，则比较两个数中哪一个具有更多的质因数，并且乘以更多倍）。

例如，求 45 和 30 的最小公倍数。

不同的质因数是 2、5 和 3 是它们都具有的质因数，并且由于 45 有两个 3，而 30 只有一个 3，因此在计算最小公倍数时将两个 3 相乘

2.公式法

由于两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。 即 （a，b） [a，b]=a b。 所以，要找到两个数的最小公倍数，你可以先找到它们的最大公约数，然后使用上面的公式来找到它们的最小公倍数。

例如，如果找到 [18,20]，则得到 [18,20]=18 20 （18,20）=18 20 2=180。 要求几个自然数的最小公倍数，可以先求其中两个数的最小公倍数，然后再求这个最小公数的最小公倍数和第三个数的最小公倍数，然后继续到最后一个。 得到的最小公倍数是所寻求的数字的最小公倍数。

最小公倍数：

可分割性是可用的。

如果整除直到两个数合在一起，则所有除数的乘积就是最大公约数。

最小公倍数是所有因子乘以商。

例如，64,40

2 |64 40 除以 2,2 |32 20 商 32,202 |16 10 继续除以 2，商 16,108 5 继续除以 2，商 8， 5

8,5叛变，所以不能再删除。

显然，2*2*2 是最小公数除数，2*2*2*8*5=320 的最小公倍数与多因子乘法相同。

最小公倍数为 2*2*2*8*5=320

最大公因数：

1.枚举法：就是把几个数字的所有因数都写出来，通过比较、观察、找出公因数——最大的公因数。

要求（12,18）。

12 的因数是

18 的因数是 和 18

12和18的公因数是，银梧

2.质因数的分解：就是把几个数字分解成质因数的形式，把公因数相乘得到最大公因数。

要求（12,18）。

步骤1：求两个数的最小公因数，将短除法列为一列，用最小公因数除去这两个数，得到两个商;

第二步：然后找到两个商的最小公因数，用最小公因数去掉两个商，得到新水平的两个商;

第 3 步：依此类推，直到两个商是互质数（即两个商只有公因数 1）;

第 4 步：将所有公因数和最后两个商相乘，乘积是我们需要的两个数字的最小公倍数。

示例 1：求激进型 3、12、20 的最小公倍数。

1） 找到橙袜芹菜数量的最大约定 3 和 12

2） 求 4 和 20 的最大公约数。

3） 将每个因子乘以 3 4 1 1 5 = 60

求最大公约数：

1）采用分解质因数的方法，将常见的质因数相乘。

2）以短除法的形式求两个数的最大公约数。

3）特殊情况：如果两个数是共生的，则它们的最大公约数是1。

如果两个数中较小的一个是较大数的除数，则较小的数是两个数的最大公约数。

使用分解质因数的方法，将这两个数共有的质因数乘以彼此唯一的质因数。

例如，找到 9 和 48 的最小度量倍数。

9 和 48 的最小公倍数：2 2 2 2 3 3 = 144。