최대공약수·최소공배수

두 수 이상의 최대공약수(GCD)와 최소공배수(LCM)를 유클리드 호제법으로 즉시 계산합니다. 무료 온라인 GCD·LCM 계산기.

자주 묻는 질문

최대공약수와 최소공배수의 관계는 무엇인가요?
두 수 a, b에 대해 GCD(a,b) × LCM(a,b) = a × b의 관계가 성립합니다. 즉, 최대공약수와 최소공배수의 곱은 원래 두 수의 곱과 같습니다.
세 개 이상의 수도 계산할 수 있나요?
네, 여러 수의 최대공약수와 최소공배수를 한 번에 계산할 수 있습니다. 숫자를 쉼표로 구분하여 입력하세요.
유클리드 호제법이란 무엇인가요?
유클리드 호제법은 두 수의 최대공약수를 효율적으로 구하는 알고리즘으로, 큰 수를 작은 수로 나눈 나머지를 반복하여 계산합니다.
2026년 검증된 수학 공식