快捷導(dǎo)航

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

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

這篇文章主要介紹了PHP編程求最大公約數(shù)與最小公倍數(shù)的方法,涉及php數(shù)學(xué)計算的相關(guān)運算技巧,需要的朋友可以參考下

本文實例講述了PHP編程求最大公約數(shù)與最小公倍數(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);
}

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

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

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

在線計算器_標(biāo)準(zhǔn)計算器：
http://tools.jb51.net/jisuanqi/jsq

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

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

您可能感興趣的文章:

相關(guān)文章

使用php 獲取時間今天明天昨天時間戳的詳解
本篇文章是對用php獲取時間今天明天昨天時間戳的實現(xiàn)方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
PHP的runkit擴展如何使用
PHP 運行的時候，也就是部署完成后，我們是不能修改常量的值，也不能修改方法體內(nèi)部的實現(xiàn)的。也就是說，我們編碼完成后，將代碼上傳到服務(wù)器，這時候，我們想在不修改代碼的情況去修改一個常量的值是不行的。但是，runkit 擴展卻可以幫助我們完成這個功能。
2021-05-05
php 操作數(shù)組（合并，拆分，追加，查找，刪除等）
這篇文章主要介紹了php自帶的一些操作數(shù)組的函數(shù)，特整理下方便大家使用
2012-07-07
PHP 采集心得技巧
今天給大家共享一下我的采集代碼！思路：采集程序的思路很簡單大體可以分為以下幾個步驟
2009-05-05
PHP中判斷foreach循環(huán)的第一個或者最后一個健名
我們知道在PHP中,根據(jù)鍵的數(shù)據(jù)類型,數(shù)組分為索引數(shù)組與關(guān)聯(lián)數(shù)組,索引數(shù)組判斷foreach循環(huán)的當(dāng)前健名很簡單,使用關(guān)鍵字就可以獲取,關(guān)聯(lián)數(shù)組怎么判斷當(dāng)前健名呢,我們從for循環(huán)找到靈感,本文介紹PHP中判斷foreach循環(huán)的第一個或者最后一個健名已經(jīng)當(dāng)前健名的方法
2024-01-01
php動態(tài)綁定變量的用法
這篇文章主要介紹了php動態(tài)綁定變量的用法,涉及php變量的判定與動態(tài)定義的相關(guān)技巧,需要的朋友可以參考下
2015-06-06
使用PHP遍歷文件夾與子目錄的函數(shù)代碼
最近對操作文件比較感興趣的說，所以咱們來把文件夾給遍歷了，順便生成個樹。
2011-09-09
通過PHP的內(nèi)置函數(shù)，通過DES算法對數(shù)據(jù)加密和解密
數(shù)據(jù)加密的基本過程就是對原來為明文的文件或數(shù)據(jù)按某種算法進(jìn)行處理，使其成為不可讀的一段代碼，通常稱為密文，使其只能在輸入相應(yīng)的密鑰之后才能顯示出本來內(nèi)容，通過這樣的途徑來達(dá)到保護(hù)數(shù)據(jù)不被非法人竊取、閱讀的目的
2012-06-06
PHP Class&Object -- 解析PHP實現(xiàn)二叉樹
本篇文章是對PHP中二叉樹的實現(xiàn)代碼進(jìn)行詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
PHP合并discuz用戶腳本的方法
這篇文章主要介紹了PHP合并discuz用戶腳本的方法,分析了合并discuz用戶數(shù)據(jù)庫的方法與相關(guān)實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-08-08