最小公倍数

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

在之前的文章里，为大家介绍了最大公因数的求法。

求最小公倍数常用的方法有分解质因数法。

比如求45和30的最小公倍数。
　　45=3*3*5
　　30=2*3*5
　　不同的质因数是2。5，3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.
　　最小公倍数等于2*3*3*5=90

在这里想要为大家着重介绍的是另外一种方法，公式法。由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后两个数的乘积除以它们的最小公倍数。

注意点

两个数的乘法可能会溢出，所以我们用 a/gcd(a,b)*b
它等价于a*b/gcd(a,b).