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)