这篇文章主要介绍了PHP编程求最大公约数与最小公倍数的方法,涉及php数学计算的相关运算技巧,需要的朋友可以参考下
具体如下：
//求最大公约数function max_pisor($a,$b){ $n = min($a, $b); for($i=$n; $i>1; $i--) { if (is_int($a/$i)&&is_int($b/$i)) { return $i; //此处如果用echo $i;则输出结果为432；故应区分echo、return的区别 } } return 1;}//求最小公倍数function min_multiple($a, $b){ if($b==0) //一定要考虑除数不能为零 { return $b; }else{ $m = max($a, $b); $n = min($a, $b); for($i=2; ; $i++) { if (is_int($m*$i/$n)) { <p style="color:transparent">。本文来源gao!%daima.com搞$代*!码网1</p><cite>搞代gaodaima码</cite> return $i; } }} return $a*$b;}//辗转相除法求最大公约数 function max_pisor2($a, $b){ if($b==0) { return $a; } else { return max_pisor2($b,($a%$b)); }}//加减法求最大公约数function max_pisor3($a, $b){ if ($a == $b) { return $a; } elseif($a > $b) { $a = $a-$b; } else { $b = $b-$a; } return max_pisor3($a, $b);}
相关推荐：
JS取得最小公倍数与最大公约数
两个整数的最大公约数怎么实现的？
2、求m和n的最大公约数与最小公倍数（最大公约数：转辗相除法）
以上就是PHP实现求最大公约数与最小公倍数的方法的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP实现求最大公约数与最小公倍数的方法
转载请注明原文链接：PHP实现求最大公约数与最小公倍数的方法
