JavaScript 中一数组数字的最小公倍数


假设我们有一个指定范围的两数数组。我们需要编写一个函数,找到所提供参数的最小公倍数,它可以均匀地被这两个数以及介于这两个参数之间的所有连续数字整除。

该范围将是一个两数数组,不一定是按数字顺序排列的。

例如,如果给出 [1,3],那么我们需要找到 1 和 3 的最小公倍数,并且它也可以被 1 和 3 之间的所有数字均匀整除。这里的答案是 6。

示例

代码如下 −

const range = [1, 12];
const smallestCommon = (array = []) => {
   arr = array.slice().sort((a, b) => a − b);
   let result = [];
   for(let i = arr[0]; i <= arr[1]; i++){
      result.push(i);
   };
   let i = 1;
   let res;
   while(result.every(item=>res%item==0)==false){
      i++;
      res = arr[1]*i;
   }
   return res;
}
console.log(smallestCommon(range));

输出

并且控制台中的输出将为 −

27720

更新于:2020 年 11 月 21 日

305 浏览

启动你的职业生涯

完成课程即可获得认证

开始
广告
© . All rights reserved.