소인수분해 계산기

소인수분해는 합성수를 소수들의 곱으로 분해하는 과정입니다. 소수는 모든 정수를 구성하는 '기본 블록'과 같습니다. 예를 들어, 12는 2 × 2 × 3으로 분해될 수 있습니다. 산술의 기본 정리에 따르면, 1보다 큰 모든 정수는 유일한 소인수분해 형태를 가집니다.

예시

핵심 개념

• •소수 (Prime Number): 1보다 크고 약수가 1과 자기 자신뿐인 수 (예: 2, 3, 5, 7).
• •합성수: 약수가 2개보다 많은 수.
• •소인수 트리 (Factor Tree): 수가 소수만 남을 때까지 단계별로 분해하는 시각적 도구입니다.
• •지수 표기법: 반복되는 소인수를 간결하게 쓰는 방법 (예: 2 × 2 × 2 = 2^3).

실생활 활용

• •암호학: 매우 큰 소수는 인터넷 데이터를 보호하는 현대 암호화 기술(RSA 등)의 기초가 됩니다.
• •수학: 최대공약수(GCD)와 최소공배수(LCM)를 구하는 데 필수적입니다.
• •분수: 분수를 기약분수로 약분할 때 사용됩니다.
• •컴퓨팅: 해싱 알고리즘 및 데이터 보안에 활용됩니다.