JavaScript 查找 LCM 的程序-立地货

用于查找 LCM 的 JavaScript 程序

在本例中，您将学习编写一个 JavaScript 程序，该程序可以找到两个数字的 LCM。

要理解此示例，您应该了解以下JavaScript 编程主题:

JavaScript if...else 语句

JavaScript while 和 do...while 循环

JavaScript for 循环

两个整数的最小公倍数(LCM) 是可以被两个整数完全整除的最小正整数。

例如，6 和 8 的 LCM 是 24。

示例 1: LCM 使用 while 循环和 if 语句

// program to find the LCM of two integers
// take input
const num1 = prompt('Enter a first positive integer: ');
const num2 = prompt('Enter a second positive integer: ');
// higher number among number1 and number2 is stored in min
let min = (num1 > num2) ? num1 : num2;
// while loop
while (true) {
    if (min % num1 == 0 && min % num2 == 0) {
        console.log(`The LCM of ${num1} and ${num2} is ${min}`);
        break;
    }
    min++;
}

输出

Enter a first positive integer: 6
Enter a second positive integer: 8
The LCM of 6 and 8 is 24

在上面的程序中，提示用户输入两个正整数。

用户提供的数字中较大的数字存储在 min 变量中。两个数的 LCM 不能小于较大的数。

while 循环与 if 语句一起使用。在每次迭代中，

变量 min 除以 num1 和 num2。如果两个数字的余数都等于 0，那么就是 LCM，break 语句终止程序。如果两个数字的余数不等于 0，则 min 的值增加 1，然后循环继续。立> while 循环一直持续到满足条件为止。

if (min % num1 == 0 && min % num2 == 0)

两个数字的 LCM 也可以使用以下公式找到:

LCM = (num1*num2) / HCF

要了解如何查找 HCF，请访问 JavaScript 程序以查找 HCF。

示例 2: 使用 HCF 进行 LCM 计算

// program to find the LCM of two integers
let hcf;
// take input
const number1 = prompt('Enter a first positive integer: ');
const number2 = prompt('Enter a second positive integer: ');
// looping from 1 to number1 and number2 to find HCF
for (let i = 1; i <= number1 && i <= number2; i++) {
    // check if is factor of both integers
    if( number1 % i == 0 && number2 % i == 0) {
        hcf = i;
    }
}
// find LCM
let lcm = (number1 * number2) / hcf;
// display the hcf
console.log(`HCF of ${number1} and ${number2} is ${lcm}.`);

输出

Enter a first positive integer: 6
Enter a second positive integer: 8
The LCM of 6 and 8 is 24.

在上面的程序中，首先计算数字的 HCF。然后使用给定的公式计算 LCM。