最小公倍数

最大公倍数

最大公倍数最大是两个数的乘积，—->两个数互质—->最大公约数是1

几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。记作[a,b]

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

• 当(a、b)=1时,[a、b]= a×b

• 如果两个数是倍数关系，则它们的最小公倍数就是较大的数，相邻的两个自然数的最小公倍数是它们的乘积。

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

如：求756，4400，19845，9000的最小公倍数？

因

756=2*2*3*3*3*7，

4400=2*2*2*2*5*5*11，

19845=3*3*3*3*5*7*7，

9000=2*2*2*3*3*5*5*5，

这里有素数2，3，5，7，11．

2最高为4次方16，3最高为4次方81，5最高为3次方125，7最高为2次方49，还有素数11．得最小公倍数为16*81*125*49*11=87318000．

自然数1至50的最小公倍数，因为，√50≈7，所以，在50之内的数只有≤7的素数涉及N次方。在50之内，2的最高次方的数为32，3的最高次方的数为27，5的最高次方的数为25，7的最高次方的数为49，其余为50之内的素数。所以，1，2，3，4，5，6，…，50的最小公倍数为：32*27*25*49*11*13*17*19*23*29*31*37*41*43*47=3099044504245996706400

---

最小公倍数计算方法：
1、分解质因数法
2、公式法。

公式法：

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。

分解质因数法

先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。      
比如求45和30的最小公倍数。       

　　45=3*3*5      
　　30=2*3*5                                             
　　不同的质因数是2。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  

短除法

短除法求最小公倍数，先用这几个数的公约数去除每个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。