/**
* 得到最大公因数
*
*/
function getGreatestCommonFactor($a, $b){
if($a < 0 || $b < 0){
return false;
}
if($b > $a){
return getGreatestCommonFactor($b, $a);
}else{
if($a % $b == 0){
return $b;
}else{
return getGreatestCommonFactor($b, $a % $b);
}
}
}
相关推荐
C语言求最大公约数
m = 9147485 n = 5147480 辗转相除法求最大公约数 最大公约数=？
利用辗转相除法求两个数的最大公约数。要求能接受用户的输入，输出最大公约数。 辗转相除法原理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)，其中用（a,b）来表示a和b的最大公约数。（证明过程请参考其它...
欧几里德辗转相除法求最大公约数的C++实现 嗯，很经典、很简单的一个算法，是很多算法书的开篇第一个算法
辗转相除法计算两个整形参数的最大公约数。VC6.0编译通过。
辗转相除法，求最大公约数和最小公倍数。（网上收集的，自己学习用）。Ubuntu10.04+GCC4.4.3
用碾压法求出两个数的最大公因数，然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数
C语言程序设计-用辗转相除法求两个整数的最大公约数;.c
计算辗转相除辗转相除计算辗转相除计算辗转相除计算辗转相除计算辗转相除计算计算
输入两个数，运用辗转相除法求出最大公因子。
辗转相除法，又称欧几里得算法，是一种古老的用于计算两个正整数最大公约数（Greatest Common Divisor, GCD）的方法。该方法基于一个数学原理：对于任意两个正整数a和b(a>b)，它们的最大公约数等于a除以b的余数c和b...
java代码-使用java求辗转相除法分解质因数的源代码 ——学习参考资料：仅用于个人学习使用！
简单讲解用辗转相除法计算乘法逆元，用于密码学加密，附C语言实现算法（对正整数运算）
辗转相除法证明辗转相除法证明辗转相除法证明辗转相除法证明
辗转相除法求最大公约
辗转相除法求最大公约 计算过程说明和C语言实现
主要介绍了Java中使用辗转相除法求最大公约数,本文直接给出代码实例,需要的朋友可以参考下
用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
在C++中用函数递归调用的方法实现辗转相除法求两个整数的最大公因子。