PHP中怎么求最大公約數(shù)與最小公倍數(shù)

這篇文章將為大家詳細(xì)講解有關(guān)PHP中怎么求最大公約數(shù)與最小公倍數(shù)，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

具體如下：

//求最大公約數(shù)
function max_divisor($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;則輸出結(jié)果為432；故應(yīng)區(qū)分echo、return的區(qū)別
     }
   }
   return 1;
}
//求最小公倍數(shù)
function  min_multiple($a, $b)
{  if($b==0)   //一定要考慮除數(shù)不能為零
   {
     return $b;
   }else{
   $m = max($a, $b);
   $n = min($a, $b);
   for($i=2; ; $i++)
   {
     if (is_int($m*$i/$n))
     {
       return $i;
     }
   }
}
   return $a*$b;
}
//輾轉(zhuǎn)相除法求最大公約數(shù)
 function max_divisor2($a, $b)
{
   if($b==0)
   {
     return $a;
   }
   else
   {
     return max_divisor2($b,($a%$b));
   }
}
//加減法求最大公約數(shù)
function max_divisor3($a, $b)
{
   if ($a == $b)
   {
     return $a;
   }
   elseif($a > $b)
   {
     $a = $a-$b;
   }
   else
   {
     $b = $b-$a;
   }
   return max_divisor3($a, $b);
}

關(guān)于PHP中怎么求最大公約數(shù)與最小公倍數(shù)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。