我用的輾轉相除法,求最小公倍數可以求出最大公約數后直接兩個數相乘再除以最大公約數
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);
