PHP简单实现欧拉函数Euler功能示例

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

本文实例讲述了PHP简单实现欧拉函数Euler功能，分享给大家供大家参考，具体如下：

欧拉函数ph(n)的意思是所有小于n且与n互质的个数。

比如说ph(10) = 4{1,3,7,9与10互质}

代码如下：

1. <?php 
2. function Euler($x) 
3. { 
4.   $res = $x; 
5.   $now = 2; 
6.   while ($x > 1) { 
7.     if ($x % $now == 0) { 
8.       $res /= $now; 
9.       $res *= ($now - 1); 
10.       while ($x % $now == 0) { 
11.         $x /= $now; 
12.       } 
13.     } 
14.     $now++; 
15.   } 
16.   return $res; 
17. } 
18. $res = Euler(10); 
19. var_dump($res); 
20. ?> 

运行结果：

int(4)