php 实现欧拉函数Euler

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

代码如下：

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