К содержимому

Калькуляторы / Математика

Функция Эйлера φ(n)

Euler totient φ(n) via prime factorization formula.

Как получается результат

φ(n)=n∏(1−1/p).

Пример

φ(12)=4.

Ограничения

n≤1e12.

Источники

Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить