ФУНКЦИЯ ЭЙЛЕРА PYTHON

Функция Эйлера (или функция «фи») — это функция, которая определяет количество положительных целых чисел, меньших и взаимно простых с заданным целым числом n. В Python эта функция может быть реализована следующим образом:

def euler_func(n):
    result = n
    p = 2
    while p*p <= n:
        if n % p == 0:
            while n % p == 0:
                n //= p
            result -= result // p
        p += 1
    if n > 1:
        result -= result // n
    return result

Здесь мы используем формулу, основанную на разложении n на простые множители. Также мы проверяем каждое простое число от 2 до корня из n, чтобы убедиться, что мы не пропустим какие-то простые множители.

Пример использования функции:

print(euler_func(10)) # выводит 4

Это означает, что существует 4 положительных целых чисел, меньших 10 и взаимно простых с ним: 1, 3, 7 и 9.