本文實例講述了PHP簡單實現歐拉函數Euler功能。分享給大家供大家參考，具體如下：
歐拉函數ph(n)的意思是所有小于n且與n互質的個數。
比如說ph(10) = 4{1,3,7,9與10互質}
代碼如下：
?php
function Euler($x)
{
$res = $x;
$now = 2;
while ($x > 1) {
if ($x % $now == 0) {
$res /= $now;
$res *= ($now - 1);
while ($x % $now == 0) {
$x /= $now;
}
}
$now++;
}
return $res;
}
$res = Euler(10);
var_dump($res);
?>
運行結果：
更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:- PHP中strnatcmp()函數“自然排序算法”進行字符串比較用法分析(對比strcmp函數)
- PHP 冒泡排序 二分查找 順序查找 二維數組排序算法函數的詳解
- 通過PHP的內置函數，通過DES算法對數據加密和解密
- php不用內置函數對數組排序的兩個算法代碼
- PHP實現手機號碼中間四位用星號（*）隱藏的自定義函數分享
- PHP下escape解碼函數的實現方法
- PHP圖片處理之使用imagecopyresampled函數實現圖片縮放例子
- PHP實現通用alert函數的方法
- PHP實現數字補零功能的2個函數介紹
- PHP實現生成透明背景的PNG縮略圖函數分享
- php實現的簡單日志寫入函數
