소인수분해 계산기 계산기

소인수분해는 자연수를 소수들의 곱으로 나타내는 것을 의미한다. 모든 2 이상의 자연수는 소인수의 곱으로 유일하게 표현될 수 있으며, 이는 최대공약수나 최소공배수를 구할 때도 기초가 된다.

소인수분해 계산기는 자연수를 입력하면 시행 나눗셈(trial division) 방식으로 소인수와 지수를 계산해준다.

예를 들어 60을 소인수분해하면 2² × 3 × 5가 된다.