[fcc解法-day3]Smallest Common Multiple

原创于 2019-02-27 11:48:38 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

js 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的算法，该算法用于找出两个给定数字及其间所有连续数字的最小公倍数。通过sort和reduce方法，文章详细展示了如何创建一个名为smallestCommons的函数，它首先对输入的数字数组进行排序，然后生成一个包含所有中间数字的数组，并最终使用reduce方法计算出最小公倍数。

先补一下昨天的，还是一道很简单的题，学到了reduce的用法~

题目：

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。

范围是两个数字构成的数组，两个数字不一定按数字顺序排序。

例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。

如果你被卡住了，记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代码。

这是一些对你有帮助的资源:

Smallest Common Multiple

解答：

function smallestCommons(arr) {
  arr.sort();
  var newArr = [];
  for(var i = arr[0]; i <= arr[1]; i++){
    newArr.push(i);
  }
  return newArr.reduce(smallCommon);
}

function smallCommon(num1,num2) {
  x = num1*num2;
  sc = num1*num2;
  for(var i = 1; i <= x; i++) {
    if(i % num1 === 0 && i % num2 === 0 && i < sc) {
      sc = i;
    }
  }
  return sc;
}
smallestCommons([1,5]);