ToolHub

최대공약수·최소공배수 계산기

2개 이상의 양의 정수에 대해 최대공약수(GCD)와 최소공배수(LCM)를 계산합니다. 유클리드 호제법을 사용하며 모든 계산은 브라우저에서만 이루어집니다.

입력
결과

양의 정수를 2개 이상 입력하세요

자주 묻는 질문

여러 수를 한 번에 계산할 수 있나요?

네. 쉼표나 공백으로 구분해 몇 개든 입력할 수 있습니다. GCD와 LCM 모두 앞에서부터 차례로 누적 계산됩니다.

GCD와 LCM의 관계는?

두 수 a, b에 대해 a × b = GCD × LCM이 성립합니다. 이 성질을 이용해 LCM은 (a ÷ GCD) × b로 계산해 오버플로를 줄입니다.

아주 큰 수도 계산되나요?

LCM이 안전한 정수 범위(2⁵³-1)를 넘으면 정확성을 보장할 수 없어 결과를 표시하지 않습니다.

관련 도구