本文主要是介绍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,找出两个数的最大公约数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
