怎么求最小公倍数？

一、最小公倍数定义：
如果一个数既是a又是b的倍数，那么我们就把这个数叫着a和b的公倍数，如果这个数在a、
b的所有公倍数里为最小，那这个数就是最小公倍数。
二、求最小公倍数的方法：
1、分解质因数法。先把这几个数分解质因数，再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来，所得的积就是它们的最小公倍数。
（1）例如，求[12，18，20]，因为12=2^2×3，18=2×3^2，20=2^2×5，其中三个数的公有的质因数为2，两个数的公有质因数为2与3，每个数独有的质因数为5与3，所以，[12，18，20]=2^2×3^2×5=180。（可用短除法计算）
2、公式法。由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
（2）例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。

1、如果两个数是互质数，那么它们的最小公倍数就是这两个数的乘积。

2、如果两个数有倍数关系，那么较大的数就是这两个数的最小公倍数。

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

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

扩展资料：

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。

所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。

两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。

参考资料来源：百度百科——最小公倍数

问题一：最小公倍数怎么求算法 int MaxAB(int a,int b) { if(a>b && !a%b || a==b) return a; if(a b)(nMul=b,a%b):(nMul=a,b%a); while(nMinAB) { int nTemp = nMinAB; nMinAB = nMul % nMinAB; nMul = nTemp; } return AB/nMul; }

问题二：最小公倍数怎么算 最小公倍数 最小公倍数（Least mon Multiple，缩写LCM），如果有一个自然数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互为质数
2387=336
方法2：质因数分解
举例：12和27的最小公倍数
12=22×3
27=伐33
必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方(也就是333)，不能使用3
所以：
22×333=4×27=108
两数的最小公倍数是108
方法3：借助最大公约数求最小公倍数
步骤：
一、利用辗除法或其它方法求得最大公约数；
二、 最小公倍数等于两数之积除以最大公约数。
举例：12和8的最大公约数为4
128/4=24
两数的最小公倍数是24
注：公约数又称公因数。

问题三：最小公倍数怎么算法 短除法
例：求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的立方(也就是333)，不能使用3 所以： 2×2×3×3×3=4×27=108 两数的最小公倍数是108
借助最大公约数求最小公倍数
举例：12和8的最大公约数为4 12×8/4=24 两数的最小公倍数是24

问题四：最小公倍数的最简便算法？ 辗转相除法

问题五：是怎样求？最小公倍数，最大公因数怎么计算出来的！ 短除法，左侧所有除数之积喂最大公约数，所有除数与所有商之积为最小公倍数

问题六：怎么计算1234567的最小公倍数 420

1、如果两个数是互质数，那么它们的最小公倍数就是这两个数的乘积。

2、如果两个数有倍数关系，那么较大的数就是这两个数的最小公倍数。

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

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

扩展资料：

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。

所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。

两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。

参考资料来源：百度百科——最小公倍数

把几个数分解质因数，然后把不同的因数相乘，每个因数不能多于本来数字所含的质因数的最大个数！。。。说文字没用，看例子吧：20、6、15的最小公倍数是：20=2x2x5 , 6=2x3 ,15=3x5
所以 最小公倍数=2x2x5x3=60后面15的因数3和5，因为前面的数20和6已经包含了，所以不能再重复计算，否则会使3和5都出现2次，多于每个数字包含的最大个数了（最多是1个）。

公倍数：把两个数的质因数写出来，最小公倍数等于这两个数全部共有的质因数的代表与各自独有的质因数的乘积。

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

45=3×3×5

30=2×3×5

30与45共有的质因数是1个3和1个5,而30和45独有的质因数分别是 3和2。即，

最小公倍数等于2×3×3×5=90。

扩展资料

两个或两个以上的自然数中，如果有相同的倍数，这些倍数就是公倍数。公倍数中最小的，就称为这些整数的最小公倍数。

题目：

有一些砖，长宽高分别是15、12、6，请问怎样摆，才能够摆成一个最小的正方体。

解：设15、12、6的最小公倍数是60，所以最小的正方体棱长为60。

60÷15=4

60÷12=5

60÷6=10

答： 长：4块，宽：5块，高：10块，摆成一个最小的正方体。

---