最小公倍数

简介

最小公倍数（Least Common Multiple，LCM）是指两个或多个整数的公倍数中最小的一个。例如，12和18的最小公倍数是36，因为36是12和18的公倍数，且没有比36更小的数同时是12和18的倍数。

最小公倍数与最大公约数之间存在一个重要的关系：对于任意两个整数a和b，它们的乘积等于它们的最大公约数与最小公倍数的乘积，即：

a×b=GCD(a,b)×LCM(a,b)

首先，我们使用之前提到的欧几里得算法计算两个数的最大公约数：

function gcd(a, b) {
    while (b !== 0) {
        let temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

然后，我们利用最大公约数和最小公倍数之间的关系来计算最小公倍数：

function lcm(a, b) {
    return (a * b) / gcd(a, b);
}