js,找出两个数的最大公约数

本文主要是介绍js,找出两个数的最大公约数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/*比如说有要求a、b两个整数的最大公约数，a＞b，那么我们先用a除以b，得到商8，余数r1：a÷b＝q1…r1

我们当然也可以把上面这个式子改写成乘法式：a＝b*q1＋r1     如果r1＝0，那么b就是a、b的最大公约数。

要是r1≠0，就继续除，用b除以r1，我们也可以有和上面一样的式子：b＝r1*q2＋r2   

如果余数r2＝0，那么r1就是所求的最大公约数。*/

function getBigFactor(a,b){
     if(b==0){
            return a;
      }
     return getBigFactor(b,a%b)

}

参考网址：

http://www.cnblogs.com/cssfirefly/archive/2012/10/23/2734936.html

这篇关于js,找出两个数的最大公约数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---