30
Рассчитать функцию Эйлера
Задний план Эйлера totient функция φ(n)определяется как количество целых чисел меньше или равно , nчто взаимно просты с n, то есть, число возможных значений xв 0 < x <= nтечение которого gcd(n, x) == 1. У нас было в несколько totient - родственные проблемы и раньше, но никогда не один …