【算法图解|5】javaScript求两个数的最大公约数

思路：采用辗转相除的方法，用大的数去除以小的那个数，然后再用小的数去除以的得到的余数，一直这样递归下去， 直到余数为0时，最后的被除数就是两个数的最大公约数。

  

   

    

     

    
    

     

      function getMaxCommonDivisor(a, b) {
     
    
   

    

     

    
    

     
  if (b === 0) return a;
     
    
   

    

     

    
    

     
  return getMaxCommonDivisor(b, a % b);
     
    
   

    

     

    
    

     

      }
     
    
  
 

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

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