最小公倍数（Least Common Multiple，LCM）是指 两个或多个整数公有的倍数中，除0以外最小的一个公倍数。它可以记作[a,b]，其中a和b是整数。
最小公倍数的求法主要有以下几种方法：
分解质因数法
将每个数分解成质因数的乘积。
找出所有数共有的质因数，并将它们乘起来。
对于每个独有的质因数，选择它在各个数中出现次数最多的次数，并将它们乘起来。
最终得到的积即为这些数的最小公倍数。
公式法
根据最大公约数（GCD）和最小公倍数的关系，有公式：a × b = GCD（a, b） × LCM（a, b）。
因此，可以通过先求出两个数的最大公约数，然后用上述公式求出它们的最小公倍数。
辗转相除法求最大公约数，再求最小公倍数
使用辗转相除法求出两个数的最大公约数。
然后利用公式 a × b = GCD（a, b） × LCM（a, b） 求出最小公倍数。
示例
求12和18的最小公倍数：
1. 分解质因数：
12 = 2^2 × 3
18 = 2 × 3^2
2. 找出共有质因数和各自独有的质因数：
共有的质因数：2, 3
12独有的质因数：2
18独有的质因数：3
3. 将共有质因数乘起来，并各自独有的质因数乘起来：
最小公倍数 = 2^2 × 3^2 = 4 × 9 = 36
因此，12和18的最小公倍数是 36。
适用范围
最小公倍数在数学中有广泛的应用，例如在分数的加减法、中国剩余定理等方面。此外，它还可以用于解决一些实际问题，如求多个数的最小公倍数等。
