최대공약수와 최소공배수는 어떻게 계산하나요?

두 수를 소인수분해하면 GCD는 공통 소인수의 최솟값 지수 곱, LCM은 최댓값 지수 곱으로 구할 수 있습니다. 또는 유클리드 호제법으로도 구할 수 있습니다.

얼마나 큰 수까지 계산 가능한가요?

이 계산기는 10,000,000(천만) 이하의 양의 정수까지 소인수분해를 지원합니다.

🔢소인수분해 계산기

Q: 소인수분해란 무엇인가요?

양의 정수를 소수(Prime)의 곱으로 나타내는 것입니다. 예: 12 = 2² × 3. 모든 양의 정수는 소인수분해 표현이 유일합니다(소인수분해의 유일성).

정수를 입력하면 소인수분해 결과와 소인수 목록을 표시합니다. 두 수를 입력하면 GCD·LCM도 계산합니다

첫 번째 수 (n₁, 필수)

두 번째 수 (n₂, GCD·LCM 계산 시 선택)

소인수분해 계산기 사용법

소인수분해 계산기는 양의 정수를 소수의 곱으로 나타냅니다. 첫 번째 수를 입력하면 소인수분해 결과를 지수 표기법으로 보여줍니다. 예를 들어 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 (소수)'로 표시됩니다.

소인수분해 계산기 사용법

자주 묻는 질문

같은 카테고리 도구