[JS]求一組數的最小公倍數

求兩個數最小公倍數的辦法：兩數相乘除以最大公因數。

方法：

1. 先求出前兩個數的最小公倍數
2. 用上一步的最小公倍數和新的數求最小公倍數

---

 

題目：

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

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

題目來源：freecodecamp

function smallestCommons(arr) {
 var min=Math.min(arr[0],arr[1]);//確定大小順序
 var max=Math.max(arr[0],arr[1]);
 var result=Common(min,min+1);//初始result
 min+=2;
 for(;min<=max;++min)
   
 {
  result=Common(result,min);
 }
  return result;
}

function Common(m,n)
{
  var arr=[],i;
  var r=m*n;
  if(m%n==0) return m;//如果本來就是倍數關系，直接返回大數
  for(i=2;i<=m;++i)
    {
      if(m%i==0) arr.push(i);//求大數的所有因數
    }
  for(i=n;i>=2;--i)//從最大因數向下檢索是否存在另一個數的因數
    {
      if(n%i==0&&arr.indexOf(i)!=-1) 
         return m*n/i;//存在直接返回兩數之積除以最大公因數
        
        
    }
  
  return r;//若兩數相質，直接返回兩數乘積

}

smallestCommons([1,13]);