两个整数的最小公倍数 ( LCM )是可以被两个整数完全整除的最小正整数。
例如,LCM为6和8为24 。
示例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
除以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
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。