PHP編程求最大公約數與最小公倍數的方法示例

更新時間：2017年05月29日 10:14:43 作者：songkexin

這篇文章主要介紹了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；故應區(qū)分echo、return的區(qū)別
     }
   }
   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);
}

PS：這里再為大家推薦幾款在線計算工具供大家參考使用：

在線一元函數（方程）求解計算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學計算器在線使用_高級計算器在線計算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計算器_標準計算器：
http://tools.jb51.net/jisuanqi/jsq

更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數學運算技巧總結》、《PHP運算與運算符用法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》、《PHP數據結構與算法教程》、《php程序設計算法總結》、《php正則表達式用法總結》及《php常見數據庫操作技巧匯總》

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

您可能感興趣的文章:

基于Windows下Apache PHP5.3.1安裝教程
學習PHP這么久了，昨天發(fā)現WAMP已經更新了好幾個版本了，我的版本已經很舊了，當然版本并不重要，為了復習一下WAMP的配置方法，我在虛擬機中手動和自動配置了下
2010-01-01
PHP DB 數據庫連接類定義與用法示例
這篇文章主要介紹了PHP DB 數據庫連接類定義與用法,涉及php基于mysqli針對數據庫的連接、增刪改查等常見操作封裝與使用技巧,需要的朋友可以參考下
2019-03-03
用PHP實現彈出消息提示框的兩種方法
這篇文章主要介紹了用PHP實現彈出消息提示框的兩種方法，有需要的朋友可以參考一下
2013-12-12
PHP使用兩個棧實現隊列功能的方法
這篇文章主要介紹了PHP使用兩個棧實現隊列功能的方法,結合實例形式分析了php基于兩個棧實現隊列功能的思路與具體操作技巧,需要的朋友可以參考下
2018-01-01
php 向訪客和爬蟲顯示不同的內容
為了提高網頁的用戶體驗, 我們經常會做一些對搜索引擎不太友好的事情, 但某些情況下這并不是無法挽回的, 可以通過向自然人和搜索引擎機器人顯示不同的內容來提供好的用戶體驗和 SEO.
2009-11-11
mysql 中InnoDB和MyISAM的區(qū)別分析小結
InnoDB和MyISAM是在使用MySQL最常用的兩個表類型，各有優(yōu)缺點，視具體應用而定?；镜牟顒e為：MyISAM類型不支持事務處理等高級處理，而InnoDB類型支持。MyISAM類型的表強調的是性能，其執(zhí)行數度比InnoDB類型更快，但是不提供事務支持，而InnoDB提供事務支持已經外部鍵等高級數據庫功能。
2008-04-04
在Mac上編譯安裝PHP7的開發(fā)環(huán)境
這篇文章主要介紹了在Mac上編譯安裝PHP7的開發(fā)環(huán)境的相關資料,需要的朋友可以參考下
2015-07-07
PHP 防惡意刷新實現代碼
經常會做統(tǒng)計的時候會遇到惡意刷新的人，用此來增加統(tǒng)計數量，以下PHP代碼實現了防惡意刷新的效果，上代碼
2010-05-05
PHP 向右側拉菜單實現代碼，測試使用中
PHP 向右側拉菜單實現代碼，測試使用中，需要的朋友可以測試下。
2009-11-11
PHP中l(wèi)ocaleconv()函數的用法
今天小編就為大家分享一篇關于PHP中l(wèi)ocaleconv()函數的用法，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2019-03-03