php 实现欧拉函数Euler

欧拉函数ph(n)的意思是所有小于n且与n互质的个数。
比如说ph(10) = 4{1,3,7,9与10互质}

代码如下：

 1 function Euler($x)
 2 {
 3     $res = $x;
 4     $now = 2;
 5     while ($x > 1) {
 6         if ($x % $now == 0