JavaScript 如何求两个数的最小公倍数

1 .用辗转相除法求最大公约数
算法描述:
m对n求余传给自己，再次求余, 若余数等于0
则 n 为最大公约数
2.最小公倍数 = 两个数的积 / 最大公约数

  

   

    

     

    
    

     

      基本思想是采用将两个数相乘，然后除以它们的最大公约数
     
    
   

    

     

    
    

     

      function getMinCommonMultiple(a, b){
     
    
   

    

     

    
    

     
  return a * b / getMaxCommonDivisor(a, b);
     
    
   

    

     

    
    

     

      }
     
    
  
 

在我国古代的《九章算术》中就有记载，现摘录如下:

约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”

其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法，实际上就是辗转相除法。

辗转相除法求最大公约数，是一种比较好的方法，比较快。

文章来源: sunmenglei.blog.csdn.net，作者：孙叫兽，版权归原作者所有，如需转载，请联系作者。

原文链接：sunmenglei.blog.csdn.net/article/details/111644732