如何求两个数的最小公倍数

合集下载

求最小公倍数的方法

求最小公倍数的方法最小公倍数（Least Common Multiple, LCM）是指两个或多个整数共有的倍数中最小的一个。

求两个数的最小公倍数，一般可以通过以下几种方法：1.分解质因数法首先将两个数分别分解成质因数的乘积形式，然后取每个质因数的最高次幂，最后将这些质因数相乘得到最小公倍数。

例如，求24和36的最小公倍数：24 = 2^3 * 3^136 = 2^2 * 3^2取2的最高次幂为23，3的最高次幂为32，所以24和36的最小公倍数为2^3 * 3^2 = 8 * 9 = 72。

列出两个数的倍数，然后找出第一个共同的倍数，即为它们的最小公倍数。

例如，求24和36的最小公倍数：24的倍数有：24, 48, 72, 96, …36的倍数有：36, 72, 108, 144, …第一个共同的倍数是72，所以24和36的最小公倍数为72。

当两个数成倍数关系时，较大的数即为它们的最小公倍数。

例如，求12和24的最小公倍数：由于24是12的倍数，所以24和12的最小公倍数为24。

当两个数互质时（即它们的最大公约数为1），它们的最小公倍数等于它们的乘积。

例如，求8和9的最小公倍数：由于8和9互质，它们的最小公倍数等于8 * 9 = 72。

将两个数的公有质因数与独有质因数的连乘积相乘，即可得到最小公倍数。

例如，求18和24的最小公倍数：18 = 2 * 3^224 = 2^3 * 3^1公有质因数为2和3，18的独有质因数为32，24的独有质因数为23，所以18和24的最小公倍数为2 * 3^2 * 2^3 = 2 * 9 * 8 = 144。

以上是求两个数最小公倍数的主要方法，实际应用中可以根据具体情况选择合适的方法。

习题及方法：1.习题：求12和18的最小公倍数。

答案：12和18的最小公倍数为36。

解题思路：首先将12和18分别分解成质因数的乘积形式，12 = 2^2 * 3^1，18 = 2^1 * 32。

最小公倍数公式

最小公倍数公式
最小公倍数又称最小公约数，一组数字中的最小公倍数是指大于等
于所有数字的最小的的整数数。

下面我们一起来了解最小公倍数公式:
1. 定义：最小公倍数是两个或多个数之间最小的公倍数，它是任何一
个数都可以被整除的最小的数。

2. 最小公倍数又叫最小公约数，两个数的最小公倍数是这两个数的乘
积除以它们的最大公约数。

3. 公式：它的计算公式为：最小公倍数= (A ×B) ÷最大公约数（GCD）
4. 实例：例如，计算10和15的最小公倍数，请按照下面的公式求解：GCD（10，15）= 5；最小公倍数 = (10 × 15) ÷ 5 = 30。

5. 应用：最小公倍数在数论中有着重要的作用，可以用于解决一些复
杂的问题，对于分数来说，它们只有分子和分母是相同的最小公倍数，才能以整数形式表示出来；用于求解最相近的两个数的最小公倍数也
是一种技巧。

以上就是关于最小公倍数的公式的内容，希望可以帮助到大家。

如果
大家在学习过程中还有疑问，可以随时向老师提问寻求帮助，老师都
会耐心为大家解答的，不用怕！努力学习，希望大家都取得优异的成绩。

找两个数的最小公倍数的方法

找两个数的最小公倍数的方法：分解因数连乘法
注：分解因数连乘法的具体操作过程是：
首先把这两个数分解因数，其次把在这两个数分解因数中重复出现的因数删掉其中一个，余下两个数的因数连乘的积即是要找的这两个数的最小公倍数。

例1：求6和8的最小公倍数。

解：6=2*3 8=2*4
在6和8的分解因数中6的出现了1个2,8的也出现了1个2，然后把6或8中的1个2删掉余下的因数连乘就得到：2*3*4=24
所以6和8的最小公倍数是：2*3*4=24
例2：求9和12的最小公倍数。

解：9=3*3 12=3*4
在9和12的分解因数中9的出现了两个3,12的出现了一个3，然后把9或12中重复出现的一个3删掉余下的因数连乘就得到：3*3*4=36 所以9和12的最小公倍数是：3*3*4=36
例3：求45和36的最小公倍数。

解：45=3*3*5 36=3*3*4
在45和36的分解因数中45的出现了两个3,36的也出现了两个3，然后把45或36中的两个3删掉余下的因数连乘就得到：5*3*3*4=180. 所以45和36的最小公倍数是：5*3*3*4=180。

最小公倍数的计算公式

最小公倍数的计算公式
最小公倍数（LCM）是指两个或多个数中能同时整除的最小
正整数。

计算最小公倍数的一种常用方法是通过最大公约数（GCD）来求解。

假设有两个正整数a和b，它们的最小公倍数记作lcm(a,b)。

那么可以使用以下公式计算最小公倍数：
lcm(a,b)=(a*b)/gcd(a,b)
其中gcd(a,b)表示a和b的最大公约数。

利用这个公式，
可以将计算最小公倍数的问题转化为求解最大公约数的问题。

为了更好地理解这个公式，我们举个例子。

假设要计算6和
8的最小公倍数。

首先，我们需要找到它们的最大公约数。

6的因数是1、2、3和6；
8的因数是1、2、4和8；
lcm(6,8)=(6*8)/gcd(6,8)=(48)/2=24
所以，6和8的最小公倍数是24。

同样的方法可以用于计算多个数的最小公倍数。

假设有三个
正整数a、b和c，它们的最小公倍数记作lcm(a,b,c)。

那么
可以使用以下公式计算最小公倍数：
lcm(a,b,c)=lcm(a,lcm(b,c))
借助这个公式，可以依次计算两个数的最小公倍数，然后再
与第三个数计算最小公倍数，最终得到所有数的最小公倍数。

请注意，计算最小公倍数时，务必先计算最大公约数，再根
据公式得出最小公倍数。

这样可以确保结果的正确性和准确性。

最小公倍数求解技巧

最小公倍数求解技巧在数学中，最小公倍数（LCM，Least Common Multiple）指的是两个或多个整数公有的倍数中最小的那个。

求最小公倍数可以通过多种方法，本文将介绍一些常见的求解技巧。

1. 分解质因数法：分解质因数法是求解最小公倍数最常用的方法之一。

首先，将待求的数分别分解质因数，并列出所有的质因数及其指数。

然后，取所有质因数的最高指数，将这些质因数及其指数相乘即可得到最小公倍数。

以下是一个例子：求解最小公倍数的例子：计算12和18两个数的最小公倍数。

首先，将12和18分别分解质因数，得到12=2^2 × 3 和 18=2 × 3^2。

接下来，取所有质因数的最高指数，即2^2 ×3^2 = 36。

因此，12和18的最小公倍数为36。

2. 按倍数递增法：这种方法通过按倍数递增的方式找到两个数的公共倍数，直到找到最小的公倍数。

具体步骤如下：- 找到两个数中较大的数。

- 从较大数的倍数开始递增，逐一尝试是否同时是两个数的倍数。

- 当找到一个数即是两个数的倍数时，即找到了最小公倍数。

下面是一个例子：求解最小公倍数的例子：计算15和20两个数的最小公倍数。

我们从20开始递增，逐一尝试是否同时是15和20的倍数：20 × 1 = 20（不是15的倍数）20 × 2 = 40（不是15的倍数）20 × 3 = 60（同时是15和20的倍数）因此，15和20的最小公倍数为60。

3. 通过最大公约数求解：最小公倍数与最大公约数之间有一个重要的关系，即最小公倍数等于两个数的乘积除以最大公约数。

这个关系可以通过以下公式表示：LCM(a, b) = (a × b) / GCD(a, b)，其中LCM是最小公倍数，a和b是要求最小公倍数的两个数，GCD是最大公约数。

以下是一个例子：求解最小公倍数的例子：计算8和12两个数的最小公倍数。

首先，我们需要找到8和12的最大公约数。

怎样求两个数的最小公倍数

怎样求两个数的最小公倍数姓名一、几种常见的求两个数的最小公倍数的方法。

1、找倍数法（列举法）。

方法1、找出两个数的倍数，再找出两个数的公倍数和最小公倍数例如：求6和8的最小公倍数。

6的倍数有：6，12，18，24，30，36，42，48，……8的倍数有：8，16，24，32，40，48，……6和8的公倍数：24，48，……其中24是6和8的最小公倍数。

这种方法是先分别写出各自的倍数，再找出它们的公倍数，然后在公倍数里找出它们的最小公倍数。

方法2：先找出较大数的倍数，再找出其中哪些是较小的倍数，最后找出它们的最小公倍数找出8和6的公倍数和最小公倍数8的倍数有：8、16、24、32 、40、48 、56、64......其中：24、48......也是6的倍数。

8和6的公倍数有24、48.......。

最小公倍数是：24.2、分解质因数法。

我们也可以利用分解质因数的方法，比较简便地求出两个数的最小公倍数。

例如：求60和42的最小公倍数。

60=2×2×3×542=2 ×3 ×760和42的最小公倍数=2×3×2×5×7=420 。

这种方法是把60和42分别质因数后，观察相同的质因数只取一个（如2，3），把各自独有的质因数全部乘进去，所得的积就是这两个数的最小公倍数。

3、短除法。

用短除法求18和24的最小公倍数。

2 18 24 …………先同时除以公因数23 9 12 …………再同时除以公因数33 4 ……..... 除到两个商只有公因数1为止。

把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2×3×3×4＝72，可表示为[18,24]＝2×3×3×4＝72。

用短除法求两个数的最小公倍数，一般都用这两个数除以它们的公因数，一直除到所得的两个商只有公因数1为止。

求最小公倍数最简单的方法

求最小公倍数最简单的方法
最简单的求最小公倍数的方法：
一、借助辗转相除法：
（1）找出两个数中较大的数（A），另一个数（B）为较小的数；
（2）用A除以B，得到的商为C，余数为D；
（3）将B和D比较，若D=0，则C就是两数的最小公倍数；否则，用B除以D，将商作为新的B，余数作为新的D，重复第（2）步骤，直至余数为0为止，最后一个商就是最小公倍数；
二、借助最小公倍数公式：
最小公倍数（LCM）= 两数之乘积÷最大公约数（GCD）
实际运用时，可以根据辗转相除法，求出两个数的最大公约数，然后利用上述公式求出最小公倍数。

- 1 -。

最小公倍数的公式

最小公倍数的公式
最小公倍数是做算数类问题时使用的一个基本概念，也叫做最小公倍数、最小公倍数或最小公倍数，它表示两个或多个整数公倍数中最小的一个。

要求最小公倍数，可以使用以下公式：
最小公倍数（a，b）=a*b/最大公约数（a，b）
其中，a和b分别是要求最小公倍数的两个数，最大公约数（a，b）是两个数的最大公约数。

这个公式可以让我们知道，两个数的最小公倍数是由他们的最大公约数和他们的乘积相乘得到的。

例如，有10和15这两个数，它们的最大公约数是5，那么他们的最小公倍数就是10*15/5=30。

最小公倍数的应用比较广泛，它可以用来解决多种算数类练习题，例如，求加法、乘法和除法运算时，要求先求出各自的最小公倍数，然后再进行相应的运算。

此外，最小公倍数还能用来解决其他问题，比如求某个数被另一个数除以余数为多少时，可以使用此公式，先求出两个数的最小公倍数，然后再求出余数。

例如，求n被5除以余数为3时，可以用以下步骤来解决：
1.公式求出两个数的最小公倍数，即n*5/最大公约数（n，5）
2.出最大公约数（n，5），得出n*5/5=n
3.据题干，n被5除以余数为3，所以最后得出n=15
最小公倍数是一个重要的数学概念，它可以帮助我们解决多种算数类问题和其他问题。

此外，它的公式也很容易记忆，是数学学习的
基础。

对于初学者，掌握最小公倍数的公式和应用很有帮助。

我们可以在学习数学时，多多使用最小公倍数的公式，以期提高数学水平。

最小公倍数口诀

最小公倍数口诀最小公倍数是指两个或多个数的公共倍数中最小的一个。

在数学中，求最小公倍数是非常重要的一项基础运算，它在我们的日常生活和工作中也有着广泛的应用。

为了方便计算，人们发明了一些口诀来帮助我们快速求解最小公倍数。

1. 分解质因数法分解质因数法是求最小公倍数的基本方法。

首先将两个或多个数分别分解成质因数的乘积形式，然后将它们所有出现过的质因子取出来，每个质因子取其出现次数的最大值作为最小公倍数中该质因子所需出现的次数。

例如：求20和30的最小公倍数20 = 2 × 2 × 530 = 2 × 3 × 5将它们所有出现过的质因子取出来，得到2、3、5三个质因子。

其中2需要出现两次（20中已经有了一个2），3需要出现一次，5需要出现一次。

所以20和30的最小公倍数为2 × 2 × 3 × 5 = 60。

2. 倍增法倍增法是一种简单易懂、适用范围广泛的口诀。

它适用于求两个数的最小公倍数，但不适用于多个数的情况。

具体步骤如下：（1）将两个数分别写在竖式上，顶部为较大的数，底部为较小的数。

（2）如果较大的数能够被较小的数整除，则直接得出最小公倍数。

（3）如果不能整除，则将较大的数乘以2，同时将较小的数乘以3。

继续比较这两个新的结果，直到能够整除为止。

例如：求24和36的最小公倍数24 × 1 = 2436 × 1 = 3624 × 2 = 4836 × 3 = 10824 × 4 = 9636 × 9 = 32424 ×18 = 43236 ×18 = 648由此可知，24和36的最小公倍数为72。

3. 短除法短除法也是一种常用口诀，适用于求两个或多个整数之间的最小公倍数。

具体步骤如下：（1）将要求最小公倍数的所有整数排列在一起，并按照大小顺序进行排序。

四种方法巧求最小公倍数

四种方法巧求最小公倍数在学习求两个数的最小公倍数时，我们学习小组通过认真思考，总结出了求最小公倍数的巧方法，我们愿介绍给大家：一、特殊情况特殊处理首先观察题目中两个数的关系，特殊情况有两种。

1、大数是小数的倍数，那么大数就是它们的最小公倍数。

如：求12和48的最小公倍数，因为48是12的倍数，所以12和48的最小公倍数是48。

2、两数是互质数，那么它们的乘积就是它们的最小公倍数。

如：求5和9的最小公倍数，因为5和9互质，5×9＝45就是它们的最小公倍数。

二、一般情况下，有四种方法1、排列倍数法：将两个数的倍数从小到大依次排列，直到出现相同的倍数。

如：求12和18的最小公倍数。

12的倍数有：12243648……18的倍数有：183654……那么12和18的最小公倍数就是36.2、分解质因数法：将两个数分别写成质因数相乘的形式，找出公有因数和独有因数，求出它们的积，就是这两个数的最小公倍数。

如：求12和18的最小公倍数。

12＝2×2×318＝2×3×3其中2、3为公有因数，另一个2、3为独有因数，它们的最小公倍数为2×3×2×3＝36。

3、短除法：就是用短除法将两个数分解质因数，然后再求它们的最小公倍数，如：求30和45的最小公倍数：30= 2×3×5 45=3×3×5 30和45有共同的质因素3、5 ，所以30和45的最小公倍数为：2×3×3×5=904、大数扩大法：如果两数不是互质，也没有倍数关系时，就是将较大的数依次扩大2倍，3倍，4倍……等，直到出现第一个为较小数的倍数的数，就是它们的最小公倍数。

如：求12和20的最小公倍数。

先用20×2＝4040不是12的倍数。

再用20×3＝6060是12的倍数，那么60就是12和20的最小公倍数。

怎样求最小公倍数的方法

怎样求最小公倍数的方法
求最小公倍数的方法如下：
1、列举法：
将两个数的倍数从小到大依次排列，直到出现相同的倍数。

如：求12和18的最小公倍数。

12的倍数有：12243648……
18的倍数有：183654……
那么12和18的最小公倍数就是36。

2、大数扩倍法：
就是将较大的数依次扩大2倍，3倍，4倍……等，直到出现第
一个为较小数的倍数的数，就是它们的最小公倍数。

如：求12和20的最小公倍数。

先用20×2＝4040不是12的倍数。

再用20×3＝6060是12的倍数，那么60就是12和20的最小公倍数。

3、分解质因数法：
将两个数分别写成质因数相乘的形式，找出公有质因数和各自独有质因数，求出它们的积，就是这两个数的最小公倍数。

4、短除法：
就是用短除法将两个数分解质因数，然后再求它们的最小公倍数。

两个数的最小公倍数等于短除法中所有的除数与最后的商的乘积。

求两个数最小公倍数的七种方法

求两个数最小公倍数的七种方法我们已经学习了求两个数的最小公倍数的知识，现在我想和同学们共同交流一下求两个数最小公倍数的七种不同方法。

一、列举法用找倍数的方法，先分别将所要求的两个数各自的倍数一一列举出来，再找出这两个数的最小公倍数。

例如：求6和9的最小公倍数6的倍数有6、12、18、24、30……9的倍数有9、18、27、36、45……由此可见，6的9的最小公倍数是18。

二、相乘法如果两个数是互质数。

那么它们的最小公倍数就是这两个数的乘积。

例如：求4和7的最小公倍数。

因为4和7是互质数，所以它们的最小公倍数就是4×7=28。

三、直接法如果两个数是倍数关系，那么较大的数就是这两个数的最小公倍数。

例如：求3和15的最小公倍数。

因为15是3的倍数，所以它们的最小公倍数就是较大数15。

四、扩倍法如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍、4倍、……直到所得的结果是较小数的倍数时，这个数就是这两个数的最小公倍数。

例如：求18和30的最小公倍数。

先把30扩大2倍得60，60不是18的倍数，再把30扩大3倍得90，90是18的倍数，那么18和30的最小公倍数就是90。

五、约分法这个方法虽然比较复杂，但是使用范围很广，因为两个数的乘积等于这两个数的最大公因数和最小公倍数的乘积。

例如：求18和30的最小公倍数。

先求18和30的最大公因数是6，再用18除以6得3，3和30相乘得90；或者用30除以6得5，5和18相乘得90。

所以18和30的最小公倍数就是90。

六、分解法先把要求的两个数分别分解质因数，然后，再把它们公有的质因数和各自独有的质因数连乘起来，所得的积就是它们的最小公倍数。

例如：求12和18的最小公倍数。

12=2×2×318=2×3×3它们公有的质因数是2和3；独有的质因数是2和3，所以12和18的最小公倍数2×3×2×3=36。

两个数的最小公倍数怎么求

两个数的最小公倍数怎么求最小公倍数（Least Common Multiple，简称LCM）是指能同时整除两个或多个整数的最小正整数。

在数学中，我们经常需要求两个数的最小公倍数，以便进行简化或者进行相关推导。

本文将介绍几种常见的方法来计算两个数的最小公倍数。

方法一：因数分解法通过对两个数进行因数分解，可以将两个数分别写成它们的素数因子的乘积形式，然后取两个数的所有素因子的乘积，即为它们的最小公倍数。

例如，对于两个数a和b，假设它们的素因子分别为{p1, p2, ... , pn}和{q1, q2, ... , qm}，则它们的最小公倍数LCM(a, b) = p1 * p2 * ... * pn * q1 * q2 * ... * qm。

举例来说，假设我们要求15和25的最小公倍数。

首先对15和25进行因数分解，可以得到15 = 3 * 5，25 = 5 * 5。

然后将它们的素因子相乘，即得到最小公倍数LCM(15, 25) = 3 * 5 * 5 = 75。

方法二：倍数法倍数法是通过列举两个数的倍数，找到它们的共同倍数，从中选取最小的数作为最小公倍数。

以求解8和12的最小公倍数为例。

我们可以列举8和12的倍数如下：8的倍数：8, 16, 24, 32, 40, 48, ...12的倍数：12, 24, 36, 48, 60, ...从上面的列表中可以看到，24是8和12的最小公倍数。

因此，LCM(8, 12) = 24。

方法三：公式法对于两个数a和b，它们的最小公倍数可以通过下列公式计算：LCM(a, b) = |a * b| / GCD(a, b)其中，GCD(a, b)表示a和b的最大公约数。

举例来说，假设我们要求20和30的最小公倍数。

根据公式，我们可以先计算它们的最大公约数：GCD(20, 30) = 10然后，通过公式LCM(a, b) = |a * b| / GCD(a, b)，可以得到最小公倍数：LCM(20, 30) = |20 * 30| / 10 = 600 / 10 = 60以上就是求两个数最小公倍数的三种常见方法。

快速求最小公倍数的四种方法

快速求最小公倍数的四种方法我们在求最小公倍数时一般用短除法来求的，其实在很多情况下，求两个数的最小公倍数可以用口算直接求出。

下面就给大家介绍四种。

一、两数相乘法。

如果两个数是互质数。

那么它们的最小公倍数就是这两个数的乘积。

例如：4和7的最小公倍数就是4×7=28。

二、找大数法。

如果两个数有倍数关系。

那么较大的数就是这两个数的最小公倍数。

例如：3和15的最小公倍数就是较大数15。

三、扩大法如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍、……看扩大到哪个数时最先成为较小数的倍数时，这个数就是这两个数的最小公倍数。

例如：18和30的最小公倍数，就是把30扩大2倍得60，60不是18的倍数；再把30扩大3倍得90，90是18的倍数，那么90就是18和30的最小公倍数。

四、两数的乘积再除以两数的最大公约数法。

这个方法虽然比较复杂，但是使用范围很广。

因为两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。

例如：4和6的最大公约数是2，最小公倍数是12，那么，4×6=2×12。

为了便于口算，我们可以把两个数中的任意一个数先除以它们的最大公约数，然后再和另一个数相乘。

例如：18和30的最大公约数是6，要求18和30的最小公倍数时，可以先用18除以6得3，再用3和30相乘得90；或者先用30除以6得5，再用5和18相乘得90。

这90就是18和30的最小公倍数。

方法1：把他们的倍数罗列出来找因为：6的倍数：6、12、18、24、30``````10的倍数有：10 、20、30、40``````15的倍数有：15、30、45、60、75``````所以：6、10、15的最小公倍数是30方法2：分解质因数6=2*3 10=2*5 15=3*5他们的最小公倍数：2*3*5=30方法3：短除法。

五年级数学,求最小公倍数的方法和技巧

五年级数学，求最小公倍数的方法和技巧最小公倍数（LCM）是指两个或多个整数的公共倍数中最小的一个整数，是求解分数、最简分数等数学问题的基础。

在数学中，求最小公倍数的方法和技巧非常重要，下面我们来详细介绍一下。

方法一：分解质因数法我们可以通过分解质因数的方法来求得最小公倍数。

首先将需要求最小公倍数的数分别分解质因数，然后取每个质因数的最高次幂，将它们依次相乘即可得到最小公倍数。

举个例子：求12和18的最小公倍数。

12 = 2 × 2 × 3再取每个质因数的最高次幂：2的最高次幂为2，3的最高次幂为2所以，12和18的最小公倍数为2 × 2 × 3 × 3 = 36。

方法二：穷举法穷举法就是将每个数的倍数罗列出来，找到它们的最小公共倍数。

3的倍数：3，6，9，12，15，18，21，24，27……从上面的列表中，我们可以找到它们的公共倍数12，即3 × 4 = 12。

所以，3和4的最小公倍数为12。

方法三：辗转相除法辗转相除法又叫欧几里得算法，是一种求最大公约数和最小公倍数的通用方法。

它的原理基于以下定理：对于任意两个整数a和b，在a和b的余数上继续进行同样的操作，其最大公约数与原来的a和b的最大公约数相等，最小公倍数等于a和b的积除以它们的最大公约数。

首先，用辗转相除法求出它们的最大公约数。

所以，它们的最大公约数为6。

然后，用a × b ÷ gcd(a, b)来求它们的最小公倍数。

技巧一：合并质因数当求两个数的最小公倍数时，如果这两个数之间的差距很小，那么可以将它们的质因数合并起来，再去掉重复的质因数即可。

25 = 5 × 5因为24和25之间差距比较小，所以可以将它们的质因数合并起来：技巧二：使用倍数关系当求多个数的最小公倍数时，可以利用倍数的关系来简化计算。

方法是：先求出其中两个数的最小公倍数，然后再将其与第三个数求最小公倍数，以此类推，直到求出所有数的最小公倍数。

找最小的公倍数的方法

找最小的公倍数的方法
最小公倍数的求法
方法1：短除法
步骤：
一、找出两数的最小公约数,列短除式,用最小约倍数去除这两个数,得二商；
二、找出二商的最小公约数,用最小公约数去除二商,得新一级二商；
三、以此类推,直到二商为互质数；
四、将所有的公约数及最后的二商相乘,所得积就是原二数的最小公倍数.
例：求48和42的最小公倍数
48与42的最小公约数为2
48/2=24；42/2=21；24与21的最大公约数为3
24/3=8；21/3=7；8和7互为质数
2*3*8*7=336
方法2：质因数分解
举例：12和27的最小公倍数
12=2*2×3
27=3*3*3
必须用里面数字中的最大次方者,像本题有3和3的立方,所以必
须使用3的立方(也就是3*3*3),不能使用3
所以：
2*2×3*3*3=4×27=108
两数的最小公倍数是108
方法3：借助最大公约数求最小公倍数
步骤：
一、利用辗除法或其它方法求得最大公约数；
二、最小公倍数等于两数之积除以最大公约数.
举例：12和8的最大公约数为4
12*8/4=24
两数的最小公倍数是24
注：公约数又称公因数.。

求最小公倍数算法汇总

求最小公倍数算法汇总最小公倍数（LCM）是指两个或多个整数的共同倍数中最小的一个。

在日常生活和数学中，求最小公倍数是一个常见的问题，有多种算法可用于求解。

下面是一些常见的最小公倍数算法汇总。

1. 穷举法（Brute Force Method）：这是一种最简单直接的方法，即列举出两个数的全部倍数，然后找到其中的最小公倍数。

例如，对于两个正整数a和b，我们可以从a开始，依次判断它是否同时为a和b的倍数，如果是，则a为最小公倍数。

2. 因数分解法（Factorization Method）：这种方法基于一个定理，即两个数的最小公倍数等于它们的所有质因数的最大指数的乘积。

首先对给定的两个数a和b进行质因数分解，找出它们的所有质因数及其指数。

然后取出现在两个数中最大指数的质因数，并将它们相乘，得到的结果即为最小公倍数。

3. 枚举法（Enumeration Method）：枚举法是一种改进的穷举法，通过不断增加一个数的倍数，直到找到同时为两个数的倍数的数为止。

具体步骤如下：从两个数中较大的数开始，依次增加这个数的倍数，每次增加的倍数为较小数，直到找到同时为两个数的倍数的数为止。

这个数就是最小公倍数。

4. 辗转相除法（Euclidean Algorithm）：辗转相除法是一种递归算法，其基本思想是用较大数除以较小数，然后用余数替代较大数，不断重复这一过程，直到余数为0。

此时，较小数就是最小公倍数。

具体步骤如下：先比较两个数的大小，将较大数除以较小数得到余数，然后将较小数替换为较大数，将余数替换为较小数，重复上述步骤，直到余数为0。

5. 短除法（Short Division）：短除法是一种简单的算法，用于求两个数的最小公倍数。

该算法的基本思想是，对于两个数a和b，先将它们分别除以最大公因数（GCD），然后将得到的商相乘，即可得到最小公倍数。

以上是一些常见的最小公倍数算法。

根据具体的问题和数值大小，选择合适的算法可以有效地求解最小公倍数，提高计算效率。