php获取最大公约数和最小公倍数

我用的辗转相除法，求最小公倍数可以求出最大公约数后直接两个数相乘再除以最大公约数
function max_gys($a, $b)
{
if($b==0){
return $a;
}
return max_gys($b,$a%$b);

}
//最大公约数
$max_gys = max_gys(30,40);
function min_gys($a,$b)
{
$gys = max_gys($a,$b);
return ($a*$b)/$gys;
}
// 最小公倍数
$min_gys = min_gys(30,40);

转载于:https://www.cnblogs.com/haha2016/p/7693104.html