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);


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM