PHP简单达成欧拉函数Euler功能示例

这篇文章主要介绍了PHP简单实现欧拉函数Euler功能,简单说明了欧拉函数的概念、原理,并结合实例形式分析了php实现欧拉函数的相关操作技巧,需要的朋友可以参考下

本文实例讲述了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); 

?> 

运行结果：

int(4)

（编辑：银川站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!