최대공약수와 최소공배수 (GCD and LCM)

한 줄 정의: 두 수를 남김없이 나눌 수 있는 가장 큰 공통의 수(최대공약수)와, 두 수의 배수 중 가장 작은 공통의 수(최소공배수)를 말합니다.

쉽게 풀면

집 앞 정류장에서 6분마다 오는 버스와 8분마다 오는 버스가 있다고 해봅시다. 두 버스가 동시에 출발한 뒤 다시 동시에 출발하는 때는 언제일까요? 6과 8의 공통 배수 중 가장 작은 값인 24분 뒤입니다. 이것이 바로 최소공배수입니다. 반대로 사탕 12개와 초콜릿 18개를 최대한 큰 봉지 단위로 남김없이 똑같이 나눠 담고 싶다면, 12와 18을 동시에 나눌 수 있는 가장 큰 수인 6개씩 담으면 됩니다. 이것이 최대공약수입니다. 정리하면 최대공약수는 "두 수를 나누는 가장 큰 수", 최소공배수는 "두 수의 배수 중 가장 작은 겹치는 수"라고 기억하면 됩니다.

왜 중요한가

최대공약수와 최소공배수는 분수 계산, 비율 문제, 암호학의 정수론적 알고리즘(예: 유클리드 호제법)까지 폭넓게 연결되는 기초 개념이어서, 수학교육 논문에서는 초기 개념 형성이 이후 학습에 미치는 영향을 다루는 단골 주제입니다. 학생들이 이 개념을 어떻게 오해하고 어떤 지도 방법이 이해를 돕는지는 수학교육 연구에서 반복적으로 검증되는 질문이며, 컴퓨터과학에서는 최대공약수를 구하는 유클리드 알고리즘이 알고리즘 효율성을 설명하는 대표 사례로 쓰입니다.

논문에서는 이렇게 쓰입니다

"본 연구는 초등학교 5학년 학생을 대상으로 최대공약수와 최소공배수 개념 학습에 있어 시각적 모델 활용이 문제 해결 능력에 미치는 효과를 검증하였다."

이 문장은 최대공약수와 최소공배수를 그림이나 도구로 눈에 보이게 가르치는 방식이, 학생들이 관련 문제를 푸는 능력을 높이는 데 실제로 도움이 되는지를 실험으로 확인했다는 뜻입니다.

"학생들이 최대공약수와 최소공배수의 개념을 소인수분해 없이 절차적으로만 암기할 경우, 응용 문제에서 오류율이 높아지는 경향이 관찰되었다."

수학교육 연구에서 개념적 이해와 절차적 암기의 차이가 문제 해결에 미치는 영향을 논의할 때 쓰이는 표현이다.

조금 더 깊게 보면

최대공약수와 최소공배수는 사실 하나의 관계로 묶여 있는데, 두 자연수의 최대공약수와 최소공배수를 곱하면 원래 두 수의 곱과 같다는 성질이 있습니다. 이 성질을 이용하면 소인수분해를 하지 않고도 유클리드 호제법으로 최대공약수를 먼저 빠르게 구한 뒤 최소공배수를 계산할 수 있습니다. 유클리드 호제법은 두 수 중 큰 수를 작은 수로 나눈 나머지를 반복적으로 구하는 방식으로, 소인수분해보다 훨씬 효율적이어서 정수론이나 알고리즘 분야에서도 기본적으로 다뤄지는 방법입니다.

주의할 점

이름이 비슷해서 최대공약수와 최소공배수를 헷갈리는 경우가 많습니다. 두 수의 최대공약수는 항상 그 두 수보다 작거나 같고, 최소공배수는 항상 그 두 수보다 크거나 같다는 점을 기억하면 구분하기 쉽습니다. 예를 들어 4와 6의 최대공약수는 2(작은 값)이고, 최소공배수는 12(큰 값)입니다. 이 개념은 분수를 더하거나 뺄 때 분모를 맞추는 통분 과정에서도 그대로 쓰입니다.