최대공약수·최소공배수란?
최대공약수(GCD)는 두 수 이상의 공통 약수 중 가장 큰 수이고, 최소공배수(LCM)는 공통 배수 중 가장 작은 수입니다. 이 계산기는 입력한 수를 모두 소인수분해한 뒤, 소인수별 지수를 표로 비교해 최대공약수와 최소공배수를 구하는 과정을 그대로 보여 줍니다.
2개뿐 아니라 3개, 4개 이상의 수도 한 번에 계산할 수 있으며, 결과가 아주 큰 최소공배수도 정확한 정수로 표시합니다.
사용 방법
- 자연수를 쉼표나 띄어쓰기로 구분해 2개 이상 입력하세요. 예: 12, 18, 30
- 최대공약수와 최소공배수가 바로 위쪽에 표시됩니다.
- 아래에서 각 수의 소인수분해, 소인수별 지수 비교표, 결과 식을 차례로 확인하세요.
- 공약수 목록은 최대공약수의 약수입니다.
예시로 살펴보기
사탕과 초콜릿을 남김없이 똑같이 나눠 담기
- 입력
48, 36(사탕 48개, 초콜릿 36개)- 결과
- 최대공약수 12, 최소공배수 144
확인: 48 × 36 = 최대공약수 × 최소공배수 = 1,728
최대 12봉지까지 만들 수 있고, 한 봉지에 사탕 4개와 초콜릿 3개가 들어갑니다. 공약수 목록(1, 2, 3, 4, 6, 12)은 남김없이 나눌 수 있는 봉지 수의 모든 경우입니다.
세 가지 주기가 다시 겹치는 날
- 입력
4, 6, 10(4일, 6일, 10일마다 하는 일)- 결과
- 최대공약수 2, 최소공배수 60 (= 2² × 3 × 5)
오늘 세 가지를 함께 했다면 60일 뒤에 다시 겹칩니다. 세 수 이상에서는 두 수의 곱 공식(a × b = 최대공약수 × 최소공배수)이 성립하지 않아 확인 줄이 나오지 않습니다.
서로소인 두 수
- 입력
14, 25- 결과
- 최대공약수 1 ('서로소' 표시), 최소공배수 350
14 = 2 × 7, 25 = 5²로 공통 소인수가 없어 최소공배수가 두 수의 곱과 같습니다. 분수 1/14과 1/25을 더할 때 공통분모가 350이 되는 이유이며, 분수 계산 과정은 분수 계산기에서 단계별로 볼 수 있습니다.
소인수분해로 구하는 방법
12, 18, 30을 예로 들면:
- 각 수를 소인수분해합니다: 12 = 2² × 3, 18 = 2 × 3², 30 = 2 × 3 × 5
- 최대공약수: 세 수에 모두 있는 소인수(2, 3)를 가장 작은 지수로 곱합니다 → 2 × 3 = 6
- 최소공배수: 나오는 모든 소인수(2, 3, 5)를 가장 큰 지수로 곱합니다 → 2² × 3² × 5 = 180
유클리드 호제법과 유용한 성질
- 유클리드 호제법: a를 b로 나눈 나머지를 r이라 하면 gcd(a, b) = gcd(b, r)입니다. 예: gcd(84, 36) → gcd(36, 12) → gcd(12, 0) = 12
- 두 수 a, b에 대해 a × b = 최대공약수 × 최소공배수가 항상 성립합니다. 단, 세 수 이상에서는 성립하지 않습니다.
- 최대공약수가 1인 두 수를 서로소라고 하며, 서로소의 최소공배수는 두 수의 곱입니다. 예: 8과 15 → 120
실생활 활용 예
- 최대공약수: 가로 24cm, 세로 36cm 종이를 남김없이 가장 큰 정사각형으로 자르기 → 한 변 12cm
- 최소공배수: 6분마다, 8분마다 출발하는 버스가 동시에 출발한 뒤 다시 함께 출발하는 시간 → 24분 후
자주 묻는 질문
몇 개의 수까지 계산할 수 있나요?
한 번에 20개까지, 각 수는 1조(10¹²) 이하의 자연수를 입력할 수 있습니다. 최소공배수는 아무리 커져도 정확한 정수로 계산합니다.
0이나 음수도 되나요?
최대공약수·최소공배수는 보통 자연수에 대해 정의하므로 1 이상의 정수만 입력할 수 있습니다. 음수라면 부호를 떼고 계산해도 결과는 같습니다.
공약수와 최대공약수의 관계는?
모든 공약수는 최대공약수의 약수입니다. 그래서 최대공약수의 약수를 구하면 공약수 전체를 얻을 수 있습니다.
최대공약수를 소인수분해 없이 빨리 구하는 방법이 있나요?
유클리드 호제법을 쓰면 됩니다. 큰 수를 작은 수로 나눈 나머지로 계속 바꿔 가다가 나머지가 0이 되면 그때의 나누는 수가 최대공약수입니다. 예: 48 ÷ 36 = 1 … 12, 36 ÷ 12 = 3 … 0 → 최대공약수 12.
최소공배수가 너무 크게 나와요. 맞나요?
공통 소인수가 적은 수끼리는 최소공배수가 거의 곱만큼 커집니다. 예를 들어 서로소인 14와 25의 최소공배수는 350으로 두 수의 곱과 같습니다. 각 수의 소인수분해는 소인수분해 계산기로 따로 확인할 수 있습니다.