1. 程式人生 > >Smallest Common Multiple

Smallest Common Multiple

isf ppa class i++ tps [0 所有 wrap mon

找出能被兩個給定參數和它們之間的連續數字整除的最小公倍數。

範圍是兩個數字構成的數組,兩個數字不一定按數字順序排序。

例如對 1 和 3 —— 找出能被 1 和 3 和它們之間所有數字整除的最小公倍數。

如果你被卡住了,記得開大招 Read-Search-Ask 。嘗試與他人結伴編程、編寫你自己的代碼。

這是一些對你有幫助的資源:

  • Smallest Common Multiple

gcd函數用來求出最小公約數;

function smallestCommons(arr) {
 //先排序;
   arr = arr.sort(function(a,b){
    return a-b;
  });
  
var num = arr[0]; for(var i =arr[0]+1;i<=arr[1];i++){ num*=i/gcd(num,i); } return num; } function gcd(m,n){ if(m%n===0)return n; return gcd(n,m%n); } smallestCommons([1,5]);

Smallest Common Multiple