编写程序以计算两个数字的最小公倍数JavaScript

Z时代
2024-01-10
分类：综合

我们需要编写一个接受两个数字并返回其最小公倍数的函数。

最小公倍数(LCM)

两个数字a和b的最小公倍数是可被a和b整除的最小正整数。

例如-6和8的LCM为24，因为24是被6和8除的最小正整数。

LCM的计算方法

计算两个数字a和b的LCM的许多方法之一是将a和b的乘积除以最大整数（也称为最大公因数或GCD），该整数将a和b均除。

在6和8的情况下，它们的乘积为48，将它们两个相除的最大整数为2，因此它们的LCM为-

(6*8)/2 = 24

弄清楚这些事情之后，现在让我们转到编码部分-

示例

const lcm = (a, b) => {
   let min = Math.min(a, b);
   while(min >= 2){
      if(a % min === 0 && b % min === 0){
         return (a*b)/min;
      };
      min--;
   };
   return (a*b);
};
console.log(lcm(6, 8));
console.log(lcm(16, 18));
console.log(lcm(0, 8));
console.log(lcm(11, 28));
console.log(lcm(18, 34));