소인수분해 계산기 사용법
소인수분해 계산기는 양의 정수를 소수의 곱으로 나타냅니다. 첫 번째 수를 입력하면 소인수분해 결과를 지수 표기법으로 보여줍니다. 예를 들어 360을 입력하면 360 = 2³ × 3² × 5로 표시됩니다. 두 번째 수를 함께 입력하면 두 수의 최대공약수(GCD)와 최소공배수(LCM)도 계산합니다.
최대공약수(GCD)는 두 수의 공통 소인수에서 지수의 최솟값을 취해 구합니다. 최소공배수(LCM)는 지수의 최댓값으로 구합니다. 예를 들어 12 = 2² × 3이고 18 = 2 × 3²이면, GCD = 2¹ × 3¹ = 6, LCM = 2² × 3² = 36입니다. 이 계산기는 유클리드 호제법으로 GCD를 구하고 LCM = n1 × n2 / GCD 공식을 사용합니다.
소인수분해는 암호학(RSA), 분수 약분, 공약수 계산 등 다양한 수학 분야에서 활용됩니다. 최대 10,000,000까지 지원합니다.
자주 묻는 질문
소인수분해란 무엇인가요?
양의 정수를 소수(2, 3, 5, 7, …)의 곱으로 나타내는 것입니다. 예: 60 = 2² × 3 × 5. 모든 정수의 소인수분해는 유일합니다.
GCD와 LCM은 어떻게 구하나요?
두 수를 소인수분해한 뒤, GCD는 공통 소인수의 지수 최솟값으로, LCM은 지수 최댓값으로 구합니다. 또는 LCM = n1 × n2 / GCD 공식을 사용합니다.
소수는 소인수분해가 가능한가요?
소수는 그 자체가 소인수분해 결과입니다. 예: 13은 소인수분해 결과가 '13 (소수)'로 표시됩니다.