최대공약수와 최소공배수를 함께 이해하기
최대공약수와 최소공배수는 서로 짝을 이루는 질문의 양 끝에 있습니다. 최대공약수는 가장 큰 공통 약수를 찾고, 최소공배수는 가장 작은 공통 배수를 찾습니다.
| 수 | 최대공약수 | 최소공배수 | 대표적인 용도 |
|---|---|---|---|
| 12, 18, 24 | 6 | 72 | 분수 12/18을 2/3으로 약분하기, 공통분모 찾기 |
| 4, 6 | 2 | 12 | 길이가 4와 6인 두 반복 주기가 다음에 겹치는 시점 찾기 |
| 7, 13 | 1 (서로소) | 91 | 1 외에 공통 약수가 없는 두 수는 최소공배수가 두 수의 곱과 같습니다 |
- 두 수가 1 외에 공통 약수를 갖지 않으면 서로소라고 합니다. 이때 최대공약수는 1이고 최소공배수는 두 수의 곱과 같습니다.
- 최대공약수는 분자와 분모를 각각 그 최대공약수로 나누어 분수를 기약분수로 만드는 데 사용됩니다. 최소공배수는 분모가 다른 분수를 더하거나 뺄 때 최소공통분모를 찾는 데 사용됩니다.
- 이 계산기는 입력한 모든 수를 양의 자연수로 처리합니다. 소수나 음수를 입력하면 계산 전에 절댓값을 취하고 반올림한 자연수로 변환됩니다.
최대공약수와 최소공배수란 무엇입니까?
자연수 집합의 최대공약수(GCF)는 각 수를 나머지 없이 나누는 가장 큰 자연수입니다. 예를 들어 12, 18, 24의 최대공약수는 6입니다. 6이 세 수를 모두 나누어떨어지게 하고(12÷6=2, 18÷6=3, 24÷6=4), 그보다 큰 수는 그렇지 못하기 때문입니다. 최대공약수는 흔히 최대공통제수(GCD)라고도 부릅니다.
자연수 집합의 최소공배수(LCM)는 각 수가 나머지 없이 나누어떨어지게 하는 가장 작은 양의 자연수입니다. 12, 18, 24의 최소공배수는 72입니다. 72가 세 수 모두의 배수 가운데 가장 작은 수이기 때문입니다(72÷12=6, 72÷18=4, 72÷24=3).
최대공약수와 최소공배수는 흔히 함께 사용됩니다. 최대공약수는 분수를 기약분수로 약분하고 서로 다른 수량에서 만들 수 있는 가장 큰 균등 묶음을 찾는 데 쓰이며, 최소공배수는 분수를 더하거나 비교할 때 공통분모를 찾고 주기가 다른 두 사건이 다음에 언제 다시 겹치는지를 알아내는 데 쓰입니다.
이 최대공약수 및 최소공배수 계산기 사용 방법
- 두 개 이상의 양의 자연수를 세미콜론으로 구분하여 입력합니다(예: 12; 18; 24).
- 계산기는 입력한 모든 수에 대해 유클리드 호제법을 두 수씩 차례로 적용하여 최대공약수를 구합니다.
- 최소공배수는 LCM(a, b) = (a × b) ÷ GCF(a, b) 항등식을 이용해 최대공약수로부터 계산되며, 전체 목록에 두 수씩 차례로 확장 적용됩니다.
- 최대공약수와 최소공배수를 확인하고, 최대공약수가 2 이상인 경우에는 그 소인수분해도 함께 확인합니다.
유클리드 호제법과 최대공약수-최소공배수의 관계
최대공약수는 수학에서 가장 오래된 알고리즘 중 하나인 유클리드 호제법으로 계산합니다(기원전 300년경 유클리드의 '원론' 제7권에 기술되어 있습니다). 두 수 가운데 큰 수를 큰 수를 작은 수로 나눈 나머지로 반복해서 바꾸어 나가다가 나머지가 0이 되면 멈추며, 마지막으로 0이 아니었던 값이 최대공약수입니다. 계산 예: GCF(12, 18)의 경우 18 = 1×12 + 6, 이어서 12 = 2×6 + 0이므로 GCF(12, 18) = 6입니다. 다음으로 GCF(6, 24)의 경우 24 = 4×6 + 0이므로 GCF(6, 24) = 6이며, 따라서 GCF(12, 18, 24) = 6입니다.
수가 셋 이상일 때는 두 수에 대한 알고리즘을 반복 적용하여 최대공약수를 구합니다. 즉 GCF(a, b, c) = GCF(GCF(a, b), c)입니다.
두 수의 최소공배수는 LCM(a, b) = (a × b) ÷ GCF(a, b)라는 항등식을 통해 최대공약수와 직접 연결됩니다. 두 수의 곱은 언제나 그 최대공약수와 최소공배수의 곱과 같기 때문입니다. 계산 예: LCM(12, 18) = (12 × 18) ÷ GCF(12, 18) = 216 ÷ 6 = 36입니다. 세 번째 수까지 확장하면 LCM(36, 24) = (36 × 24) ÷ GCF(36, 24) = 864 ÷ 12 = 72이므로 LCM(12, 18, 24) = 72입니다.
흔히 하는 실수
- 최대공약수와 최소공배수를 혼동하는 것 — 최대공약수는 항상 입력한 수 가운데 가장 작은 수보다 작거나 같고, 최소공배수는 항상 가장 큰 수보다 크거나 같습니다.
- LCM(a, b) = a × b가 항상 성립한다고 가정하는 것 — 이 간편식은 a와 b가 서로소일 때(최대공약수 = 1)만 성립하며, 그 밖에는 LCM(a, b) = (a × b) ÷ GCF(a, b)입니다.
- 수 하나만으로 최대공약수나 최소공배수를 구하려는 것 — 두 개념 모두 최소한 두 수를 비교해야 하며, 한 수와 자기 자신의 '최대공약수'와 '최소공배수'는 자명하게 그 수 자체입니다.
- 최대공약수와 최소공배수가 분수나 소수가 아니라 양의 자연수에 대해 정의된다는 점을 잊는 것 — 정수가 아닌 입력값은 이 공식을 적용하기 전에 해석하거나 변환해야 합니다.
자주 묻는 질문
여러 수의 최대공약수(GCF)는 어떻게 구합니까?
가장 효율적인 방법은 유클리드 호제법입니다. 큰 수를 작은 수로 나눈 나머지로 큰 수를 반복해서 바꾸어 나가다가 나머지가 0이 되면 멈추며, 마지막으로 0이 아니었던 나머지가 최대공약수입니다. 12와 18의 경우 18 mod 12 = 6, 이어서 12 mod 6 = 0이므로 GCF(12, 18) = 6입니다.
여러 수의 최소공배수(LCM)는 어떻게 구합니까?
먼저 최대공약수를 구한 다음 LCM(a, b) = (a × b) ÷ GCF(a, b)를 적용합니다. 12와 18의 경우 최대공약수는 6이므로 LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36입니다. 수가 셋 이상일 때는 지금까지의 최소공배수와 새로운 수를 짝지어 이 공식을 반복 적용합니다.
최대공약수와 최소공배수는 어떤 관계입니까?
임의의 두 양의 자연수 a와 b에 대해 최대공약수와 최소공배수의 곱은 언제나 두 수 자체의 곱과 같습니다. 즉 GCF(a, b) × LCM(a, b) = a × b입니다. 이 항등식 덕분에 최대공약수를 알면 배수를 일일이 나열하지 않고도 최소공배수를 빠르게 계산할 수 있습니다.
두 수가 서로소라는 것은 무슨 뜻입니까?
두 수의 유일한 공통 양의 약수가 1일 때, 즉 최대공약수가 1일 때 두 수를 서로소라고 합니다. 서로소인 수 자체가 소수일 필요는 없습니다. 예를 들어 8과 9는 둘 다 소수가 아니지만 서로소입니다(최대공약수 = 1). 두 수가 서로소이면 최소공배수는 두 수의 곱과 같습니다.
최대공약수는 분수를 약분하는 데 어떻게 사용됩니까?
분수의 분자와 분모를 각각 그 최대공약수로 나누면 기약분수가 됩니다. 12/18의 경우 12와 18의 최대공약수가 6이므로 12/18 = (12÷6)/(18÷6) = 2/3이며, GCF(2, 3) = 1이므로 더 이상 약분할 수 없습니다.
참고 자료
- Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
- NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.