最大公约数和最小公倍Javascript

最大公约数（Greatest Common Divisor, GCD）是两个或多个整数共有的最大的正整数因数。最小公倍数（Least Common Multiple, LCM）是能被两个或多个整数共同整除的最小的正整数。在JavaScript中，可以通过欧几里得算法（辗转相除法）来计算两个整数的最大公约数，然后通过最大公约数来求最小公倍数。以下是JavaScript中计算最大公约数和最小公倍数的示例代码：

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

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

// 示例
let num1 = 20;
let num2 = 10;
console.log("最大公约数: " + gcd(num1, num2)); // 输出最大公约数
console.log("最小公倍数: " + lcm(num1, num2)); // 输出最小公倍数

在这段代码中，`gcd` 函数使用了欧几里得算法，通过循环计算最大公约数；`lcm` 函数利用了最大公约数来计算最小公倍数，因为两个数的乘积等于它们的最大公约数和最小公倍数的乘积。