def phi(n):
result = n
i = 2
while i * i <= n:
if(n % i):
while(n % i == 0):
n //= i
result -= result // i
i += 1
if(n > 1):
result -= result // n
return result
Ответ написан
Комментировать
Комментировать
Оценили как «Нравится»
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.