《PHP實戰：PHP編程求最大公約數與最小公倍數的方法示例》要點：
本文介紹了PHP實戰：PHP編程求最大公約數與最小公倍數的方法示例，希望對您有用。如果有疑問，可以聯系我們。

本文實例講述了PHP編程求最大公約數與最小公倍數的方法.分享給大家供大家參考,具體如下：PHP學習

//求最大公約數
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;則輸出結果為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))
     {
       return $i;
     }
   }
}
   return $a*$b;
}
//輾轉相除法求最大公約數
 function max_divisor2($a, $b)
{
   if($b==0)
   {
     return $a;
   }
   else
   {
     return max_divisor2($b,($a%$b));
   }
}
//加減法求最大公約數
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);
}

更多關于PHP相關內容感興趣的讀者可查看本站專題：

《PHP數學運算技巧總結》、《PHP運算與運算符用法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》、《PHP數據結構與算法教程》、《php程序設計算法總結》、《php正則表達式用法總結》及《php常見數據庫操作技巧匯總》PHP學習

希望本文所述對大家PHP程序設計有所幫助.PHP學習

轉載請注明本頁網址：
http://www.snjht.com/jiaocheng/718.html