최대공약수 최소공배수 계산기
두 개 이상의 숫자의 최대공약수(GCD)와 최소공배수(LCM)를 계산 과정과 함께 즉시 구합니다.
조회수 1,166회
최대공약수와 최소공배수는 어떻게 계산할까
최대공약수(GCD)는 주어진 모든 수를 나누어떨어지게 하는 가장 큰 수로, 유클리드 호제법(큰 수를 나눗셈의 나머지로 반복해서 치환하는 방법)으로 효율적으로 구할 수 있습니다. 최소공배수(LCM)는 입력된 모든 수로 나누어떨어지는 가장 작은 수로, LCM(a,b) = a × b ÷ GCD(a,b)로 구합니다.
쉼표로 구분해 두 개 이상의 숫자를 입력하세요 — 이 도구는 숫자를 두 개씩 짝지어 줄여가며 두 결과를 즉시 보여줍니다. GCD는 분수를 약분할 때, LCM은 통분하거나 "두 반복 주기가 언제 겹치는지" 같은 문제를 풀 때 유용합니다.
자주 묻는 질문
GCD와 LCM은 어디에 쓰이나요?
GCD는 분수를 약분할 때(분자와 분모를 GCD로 나눔) 쓰이고, 물건을 가능한 가장 큰 동일 그룹으로 나눌 때도 쓰입니다. LCM은 통분에 쓰이며 "두 반복 이벤트가 언제 동시에 일어나는가" 같은 질문에 답해줍니다.
숫자를 두 개보다 많이 입력할 수 있나요?
네. 쉼표로 구분해 입력하세요 — 예: 12, 18, 24. 이 도구는 전체 목록을 계산합니다: GCD(12,18,24) = 6, LCM(12,18,24) = 72.
숫자들에 공약수가 없으면 어떻게 되나요?
그러면 GCD는 1이 되고(서로소 관계), LCM은 단순히 그 수들의 곱이 됩니다 — 예: GCD(8,9) = 1, LCM(8,9) = 72.
비슷한 도구
문제 신고하기
최대공약수 최소공배수 계산기