오일러 피 함수 φ(n)

이 계산기에 대하여

오일러 피 함수 계산기는 1부터 n까지의 정수 중 n과 서로소인 정수의 개수 φ(n)을 계산합니다. 소인수분해, 오일러 곱 φ(n) = n·∏(1−1/p), 그리고 격자 위에 배치된 서로소인 나머지들을 확인할 수 있습니다.

오일러 피 함수 φ(n) 사용 방법

1. 입력란에 문제의 값을 입력하세요.
2. 결과를 확인하세요 — 입력하는 즉시 업데이트됩니다.
3. 공식과 시각적 설명을 보며 답을 구한 과정을 따라가 보세요.
4. 페이지 URL을 복사해 같은 계산을 공유하세요.

대표적인 예

• 소인수분해 36 = 2² · 3²에서 φ(36) = 12
• φ(17) = 16 — 소수 p에 대해 φ(p) = p − 1
• 100 = 2² · 5²에서 φ(100) = 40
• φ(1) = 1: 정수 1은 자기 자신과 서로소입니다