lcm

两个数有： \(gcd(a,b)\times lcm(a,b)=a\times b\)

求两个数的最小公倍数，先求出最大公约数即可。

多个数： 当我们求出两个数的 \(gcd\) 时，求最小公倍数是 \(O(1)\) 的复杂度。那么对于多个数，我们其实没有必要求一个共同的最大公约数再去处理，最直接的方法就是，当我们算出两个数的 \(gcd\)，或许在求多个数的 \(gcd\) 时候，我们将它放入序列对后面的数继续求解，那么，我们转换一下，直接将最小公倍数放入序列即可