// функция Эйлера (ищем число взимно простых 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)
{
