最大公倍数算法
❶ 如何计算最小公倍数
首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.
最小公倍数等于2*3*3*5=90
又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。
最小公倍数等于2*2*3*3*3*5=540
20和40的最小公倍数是40
❷ 如何简便计算最小公倍数
首先分别分解质因数
其次划去相同的质因数(只在1个数中划去)
最后将剩余的质因数相乘
例如：求120和45的最小公倍数
①分别分解质因数：120=2×2×2×3×5
45=3×3×5
②划去相同的质因数：划去3、5（比如只划去120=2×2×2×3×5中的3、5）
③将剩余的质因数相乘：2×2×2×3×3×5=360
即：120和45的最小公倍数为360
❸ 最小公倍数运算方法
两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数
运算方法的快捷方式是短除法
短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止。
求最大公因数遍乘一边，求最小公倍数遍乘一圈
如下图：84和700的最小公倍数是：2x2x7x31x25=2100
❹ 求最小公倍数
最小公倍数（Least Common Multiple）是一种数学概念，是指两个或多个整数公有的倍数中，除0以外最小的一个公倍数。
最小公倍数的求解方法有分解质因数法与公式法两种，与其相对应的概念是最大公约数。
定义
几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
自然数a、b的最小公倍数可以记作[a,b],自然数a、b的最大公因数可以记作(a、b)，当(a、b)=1时,[a、b]= a×b。
如果两个数是倍数关系，则它们的最小公倍数就是较大的数，相邻的两个自然数的最小公倍数是它们的乘积。最小公倍数=两数的乘积/最大公约（因）数, 解题时要避免和最大公约（因）数问题混淆。
最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。
因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。
性质及特点
最小公倍数的性质：公倍数(common multiple)指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
最大公因数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。
最小公倍数特点：倍数的只有最小的没有最大，因为两个数的倍数可以无穷大。
最小公倍数计算方法：
分解质因数法
公式法。
适用范围
分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)．
将最小公倍数应用到实际中，称之为最小公倍数法。最小公倍数法是统计学的一个术语，以各备选方案计算期的最小公倍数作为比选方案的共同计算期，并假设各个方案均在这样一个共同的计算期内重复进行。
计算方法
分解质因数法
先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
❺ 2，3，4，5，，6，7的最小公倍数是多少怎么算的
最小公倍数计算，4是2的倍数，6是2和3的倍数，所以有公倍数为6×5×7×2=420，所以公倍数为420。
也可以先算2.3.4.6的公倍数为2×6=12，所以最终公倍数为12×5×7=420。
❻ 如何计算最小公倍数 比如20和40的最小公倍数.是多少
先将两个数转化为互为质子的几个数（将不能继续短除）,最小公倍数就是它们几个的乘积.
20=2*2*5
40=2*2*2*5
最小公倍数就等于：其中指数最大的质子的乘积.2的平方和2的三次方,只选择2的三次方,同理,选择5的一次方.
20和40的最小公倍数=2*2*2*5=40
短除法更迅速,且是原理,希望能够掌握.Good luck.
❼ 最大公因数和最小公倍数怎么求有几种方法算
求最大公约数的一种方法，也可用来求最小公倍数。
求几个数最大公约数的方法，开始时用观察比较的方法，即：先把每个数的约数找出来，然后再找出公约数，最后在公约数中找出最大公约数。
例如：求12与18的最大公约数。
12的约数有：1、2、3、4、6、12。
18的约数有：1、2、3、6、9、18。
12与18的公约数有：1、2、3、6。
12与18的最大公约数是6。
这种方法对求两个以上数的最大公约数，特别是数目较大的数，显然是不方便的。于是又采用了给每个数分别分解质因数的方法。
12＝2×2×3
18＝2×3×3
12与18都可以分成几种形式不同的乘积，但分成质因数连乘积就只有以上一种，而且不能再分解了。所分出的质因数无疑都能整除原数，因此这些质因数也都是原数的约数。从分解的结果看，12与18都有公约数2和3，而它们的乘积2×3＝6，就是 12与18的最大公约数。
采用分解质因数的方法，也是采用短除的形式，只不过是分别短除，然后再找公约数和最大公约数。如果把这两个数合在一起短除，则更容易找出公约数和最大公约数。
从短除中不难看出，12与18都有公约数2和3，它们的乘积2×3＝6就是12与18的最大公约数。与前边分别分解质因数相比较，可以发现：不仅结果相同，而且短除法竖式左边就是这两个数的公共质因数，而两个数的最大公约数，就是这两个数的公共质因数的连乘积。
实际应用中，是把需要计算的两个或多个数放置在一起，进行短除。
在计算多个数的最小公倍数时，对其中任意两个数存在的约数都要算出，其它无此约数的数则原样落下。最后把所有约数和最终剩下无法约分的数连乘即得到最小公倍数。
❽ 怎么算最小公倍数
步骤：一、找出两数的最小公约数，列短除式，用最小公约数去除这两个数，得二商
二、找出二商的最小公约数，用最小公约数去除二商，得新一级二商
三、以此类推，直到二商为互质数
四、将所有的公约数及最后的二商相乘，所得积就是原二数的最小公倍数。
例：求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
短除法是最常见的用法。也有其他的方法，再用短除法是一定要超出他们的最大公倍数。
质因数分解
举例：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
借助最大公约数求最小公倍数
步骤：
一、利用辗除法或其它方法求得最大公约数
二、
最小公倍数等于两数之积除以最大公约数。
举例：12和8的最大公约数为4
12×8/4=24
两数的最小公倍数是24
❾ 怎么计算最小公倍数
最小公倍数
最小公倍数（Least
Common
Multiple，缩写L.C.M.），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个正整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公约数来辅助计算。
例如，十天干和十二地支混合称呼一阴历年，干支循环回归同一名称的所需时间，就是
12
和
10
的最小公倍数，即是
60
——一个“甲子”。
对分数进行加减运算时，要求两数的分母相同才能计算，故需要通分；假如令两个分数的分母通分成最小公倍数，计算量便最低。
方法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
注：公约数又称公因数。