PHP簡(jiǎn)單實(shí)現(xiàn)歐拉函數(shù)Euler功能示例

本文實(shí)例講述了PHP簡(jiǎn)單實(shí)現(xiàn)歐拉函數(shù)Euler功能。分享給大家供大家參考，具體如下：

歐拉函數(shù)ph(n)的意思是所有小于n且與n互質(zhì)的個(gè)數(shù)。

比如說(shuō)ph(10) = 4{1,3,7,9與10互質(zhì)}

代碼如下：

?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);
?>

運(yùn)行結(jié)果：

int(4)

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

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