📜  查找LCM的JavaScript程序

📅  最后修改于: 2020-09-27 05:15:11             🧑  作者: Mango

在此示例中,您将学习编写一个JavaScript程序来查找两个数字的LCM。

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

例如,LCM为6824


示例1:使用while循环和if语句的LCM
// program to find the LCM of two integers

// take input
let num1 = prompt('Enter a first positive integer: ');
let 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除以num1num2
  • 如果两个数的余数均等于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
let number1 = prompt('Enter a first positive integer: ');
let 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。