Функция Эйлера php

Возможно функции Эйлера таким образом:

// функция Эйлера (ищем число взимно простых c n чисел меньше n)
	// фунция использует  фунцию NOD()	
	function Euler_function($n) 
	{
		echo ' <br>функция эйлера';
		$rez = 0; // число взаимно простых чисел
		for ($i = 1; $i <= $n -1; $i++)
		{
			 if (NOD($n,$i) == 1) {
			 $rez++; // наращиваем счётчик
			 //echo "<br> $i <br>";
			 } 
		}
		return $rez;
	}
	
	// функция поиска наибольшего общего делителя (php)
	// используем метод взимного вычитания
	function NOD($a, $b)
	{
		while ($a != $b)
		{
			if ($a > $b) $a =  $a - $b;
			else $b = $b - $a;
		}
		return $b;
	}