직관 — 두 조립법에 모두 필요한 부품 갖추기
서로 다른 조립법 두 개를 각각 시험할 부품 상자를 준비한다고 생각하자. 어느 조립법을 고르든 필요한 부품이 부족해서는 안 된다. 동시에 두 개를 만드는 것은 아니므로, 두 조립법에 함께 쓰이는 부품을 두 벌 마련할 필요는 없다.
곱해진 소수 하나를 부품으로 보면, 어떤 자연수의 배수는 그 수에 필요한 소인수를 모두 갖춘 수다. 최소공배수는 두 수 어느 쪽으로 나누어도 나머지가 없도록, 필요한 부품을 최소한으로 갖춘 수다.
최대공약수에서는 두 수에 공통으로 들어 있는 묶음을 골랐다. 이번에는 두 수를 모두 포함할 수 있는 가장 작은 묶음을 만든다.
최소공배수는 양의 공배수 중 가장 작은 수다
최소공배수는 두 자연수의 양의 공배수 중 가장 작은 수다. 두 수 모두의 배수인 수를 공배수라고 한다. 여기서는 자연수 1, 2, 3, …을 다루고, 배수를 나열할 때도 각 수의 1배, 2배, 3배, …을 쓴다.
예를 들어 72는 이므로 18의 배수다. 동시에 이므로 24의 배수이기도 하다. 그래서 72는 두 수의 공배수다.
| 대상 | 작은 것부터 나열한 양의 배수 |
|---|---|
| 18 | 18, 36, 54, 72, 90, 108, … |
| 24 | 24, 48, 72, 96, 120, 144, … |
두 줄에 처음으로 함께 나타나는 수는 72다. 그림 1은 두 배수 목록을 같은 수직선 위에 찍은 것이다. 18의 배수와 24의 배수가 처음 겹치는 곳이 72이고, 그다음으로 겹치는 곳은 144다.
figures/multiples_number_line.py영어 least common multiple을 줄여 LCM이라고도 한다. 이 글에서는 최소공배수를 로 적는다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 두 자연수 | natural numbers | 최소공배수를 구할 양의 정수 두 개 | |
| 최소공배수 | least common multiple | 의 양의 공배수 중 가장 작은 수 | |
| 최대공약수 | greatest common divisor | 의 공약수 중 가장 큰 수 | |
| 2의 세제곱 | third power of two | 2를 세 번 곱한 |
식 (1)은 72가 두 수의 배수임을 보여 준다. 두 자연수를 곱한 수는 언제나 공배수이므로 양의 공배수는 반드시 있다. 하지만 그 곱이 가장 작다고는 할 수 없다. 소인수분해로 중복된 부품을 확인해 보자.
최소공배수에서 왜 큰 지수를 택할까?
공배수는 두 수 어느 쪽으로 나누어도 필요한 소인수가 부족하면 안 된다. 18과 24의 공배수에는 24에 있는 2 세 개와 18에 있는 3 두 개가 모두 필요하다.
두 수를 같은 소인수끼리 맞춰 적는다.
- 2는 18에 한 개, 24에 세 개 필요하다. 세 개를 갖추면 양쪽 요구를 모두 충족한다.
- 3은 18에 두 개, 24에 한 개 필요하다. 두 개를 갖추면 양쪽 요구를 모두 충족한다.
따라서 2 세 개와 3 두 개를 곱한다. 거듭제곱을 반복된 곱으로 읽어 계산하면 된다.
figures/required_prime_counts.py그림 2의 마지막 줄은 위 두 줄 중 어느 쪽의 소인수도 빼놓지 않는다. 일반적으로도 공배수에는 각 수의 소인수가 필요한 개수 이상 들어 있어야 한다. 그래서 공통인 소인수의 지수가 다르면 큰 쪽을, 같으면 그 지수를 쓴다. 한쪽에만 있는 소인수도 그 개수만큼 포함해야 한다.
이렇게 필요한 소인수만 곱한 수는 두 수로 모두 나누어떨어진다. 다른 양의 공배수는 이 소인수를 전부 포함하므로 이 수의 배수다. 그러므로 이보다 작은 양의 공배수는 없고, 우리가 만든 수가 최소공배수다.
검산할 때는 두 나눗셈을 모두 확인한다. 72는 18로 나누면 4, 24로 나누면 3이다. 다만 나누어떨어진다는 사실만으로는 ‘최소’까지 확인한 것은 아니다. 가장 적게 필요한 소인수를 골랐다는 이유가 함께 있어야 한다.
공통인 소인수로 나누어 최소공배수를 구할 수도 있다
최대공약수를 구할 때 쓴 세로 나눗셈에서, 왼쪽의 소수와 맨 아래의 몫을 모두 곱하면 최소공배수다. 18과 24는 2와 3으로 나누어 3과 4가 남으므로 다.
그림 3의 왼쪽 소수 2와 3을 곱한 6은 두 수에 공통인 부분, 곧 최대공약수다. 남은 3과 4는 각 수에만 있는 부분이다. , 이므로 공통 부분 6은 한 번만 쓰고 3과 4는 모두 곱해야 두 수를 다 담는다.
figures/lcm_ladder.py맨 아래 몫 3과 4는 공약수가 1뿐이어야 멈춘다. 둘에 공통인 소수가 남아 있으면 더 나누어야 하고, 그대로 곱하면 그 소수를 두 번 챙겨 최소공배수보다 큰 공배수가 된다.
세 수나 거듭제곱 꼴의 최소공배수도 큰 지수를 고른다
세 수의 최소공배수는 세 수 중 어느 하나에라도 있는 소인수를, 가장 많은 개수만큼 골라 곱한다. , , 라면 2는 3개, 3은 2개, 5는 1개를 고른다.
최대공약수에서 같은 세 수의 최대공약수는 였다. 최대공약수는 세 수 모두에 있는 소인수의 가장 적은 개수를, 최소공배수는 어느 한 수에라도 있는 소인수의 가장 많은 개수를 쓴다. 그래서 60에만 있는 5는 최대공약수에서는 빠지고 최소공배수에서는 들어간다.
수가 거듭제곱 꼴로 주어지면 곱을 계산하지 않고 지수만 비교한다. 과 의 최소공배수는 2의 큰 지수 3, 3의 큰 지수 4, 그리고 한쪽에만 있는 5와 7을 모두 써서 이다.
최소공배수와 최대공약수는 무엇이 다를까?
최대공약수는 두 수를 나누는 수를, 최소공배수는 두 수로 나누어지는 수를 찾는다. 이름의 ‘최대’와 ‘최소’만 보고 답의 대소를 거꾸로 예상하지 말자.
| 18과 24에서 | 최대공약수 | 최소공배수 |
|---|---|---|
| 소인수를 고르는 기준 | 양쪽에서 함께 고를 수 있는 개수 | 양쪽 요구를 모두 채우는 개수 |
| 2의 개수 | 1개 | 3개 |
| 3의 개수 | 1개 | 2개 |
| 결과 | 6 | 72 |
두 수의 양의 공배수 전체는 최소공배수의 양의 배수 전체와 같다. 모든 공배수가 최소공배수의 배수라는 것은 앞의 소인수 비교로 알 수 있다. 거꾸로 최소공배수를 몇 배 해도 두 원래 수로 계속 나누어떨어지므로 공배수다.
따라서 18과 24의 양의 공배수는 72, 144, 216, …이다. 그림 1에서 두 줄이 72 간격으로 겹치는 것도 이 때문이다. 공배수 전체를 묻는지 가장 작은 수 하나를 묻는지도 구별한다.
최소공배수는 두 자연수에 나타난 소인수를 빠짐없이 쓰되, 각 소인수를 양쪽 중 많은 개수만큼 골라 곱한 수다. 두 수가 모두 1이면 최소공배수는 1이다.
서로소인 두 수의 최소공배수는 두 수의 곱인가요?
서로소인 두 자연수의 최소공배수는 두 수의 곱이다. 공통인 소인수가 없어 양쪽의 소인수를 모두 곱해야 하기 때문이다. 예를 들어 , 이므로 최소공배수는 다.
1이 포함되거나 한 수가 다른 수의 배수이면 최소공배수는 무엇인가요?
두 자연수 중 큰 수가 작은 수의 배수이면 큰 수가 최소공배수다. 큰 수 자체가 공배수이며 그보다 작은 양의 배수는 없기 때문이다. 따라서 1과 7의 최소공배수는 7, 6과 18의 최소공배수는 18이다. 같은 수 12와 12의 최소공배수는 12다.
0도 나누어떨어지는데 최소공배수가 될 수 있나요?
이 글의 최소공배수는 양의 공배수 중에서 고르므로 0은 후보가 아니다. 예를 들어 이지만, 18과 24의 최소공배수는 0이 아니라 72다.
최대공약수와 최소공배수를 곱하면 두 수의 곱이 된다
두 자연수 , 의 최대공약수 와 최소공배수 을 곱하면 두 수의 곱과 같다. 18과 24에서 이고 다.
이유는 소수마다 작은 지수는 최대공약수가, 큰 지수는 최소공배수가 가져가기 때문이다. 2는 18에 1개, 24에 3개라서 6이 1개, 72가 3개를 갖는다. 3은 18에 2개, 24에 1개라서 6이 1개, 72가 2개를 갖는다.
그림 4처럼 두 지수를 나누어 가질 뿐이므로, 과 에는 같은 소수가 같은 개수만큼 들어 있다. 18과 24의 경우 어느 쪽도 2가 4개, 3이 3개인 다.
figures/gcd_lcm_product.py식 (6)은 두 수일 때의 관계다. 세 수 24, 36, 60에서는 최대공약수 12와 식 (5)의 최소공배수 360을 곱하면 4320이지만, 세 수의 곱은 51840으로 다르다.
두 수의 곱과 최대공약수를 알면 최소공배수를 구할 수 있나요?
그렇다. 두 자연수의 곱을 최대공약수로 나누면 최소공배수다. 두 수의 곱이 432이고 최대공약수가 6이면 최소공배수는 다. 세 수에는 이 방법을 쓰지 않는다.
최소공배수의 흔한 오해
- 공통인 소인수만 사용한다. — 최소공배수에는 한쪽에만 있는 소인수도 필요하다. 6과 8에서는 , 이므로 3을 빼면 6으로 나누어떨어지지 않는다. 최소공배수는 다.
- 공배수이면 곧 최소공배수다. — 18과 24를 곱한 432도 공배수다. 하지만 72가 더 작은 공배수이므로 432는 최소공배수가 아니다. 두 수에 공통인 부분 6을 두 번 챙겨서 이 되었다.
직접 해보기
- 12와 20의 최소공배수를 소인수분해로 구하자. 한쪽에만 있는 소인수도 표시하자.
- 9와 10의 최소공배수를 구하자. 두 수를 바로 곱해도 되는 이유는 무엇일까?
- 10과 15의 양의 공배수를 작은 것부터 세 개 쓰자. 60을 최소공배수라고 말할 수 있는지도 설명하자.
- 세 수 6, 8, 12의 최소공배수를 구하자.
- 와 의 최소공배수를 거듭제곱 꼴로 구하자. 최대공약수 과 곱한 값이 두 수의 곱과 같은지도 지수로 확인하자.
답과 풀이
- , 다. 공통인 2는 두 개를 한 번만 챙기고, 12에만 있는 3과 20에만 있는 5도 곱한다. 최소공배수는 이다. , 으로 확인한다.
- , 이므로 공통인 소인수가 없다. 서로소라서 최소공배수는 이다.
- , 라서 최소공배수는 이다. 양의 공배수는 30, 60, 90, …이다. 60보다 작은 공배수 30이 있으므로 60은 최소공배수가 아니다.
- , , 이다. 2는 가장 많은 3개, 3은 1개를 골라 다. , , 로 확인한다.
- 2는 지수 2와 3 중 큰 3, 3은 지수 3과 1 중 큰 3, 한쪽에만 있는 5와 7은 그대로 써서 최소공배수는 이다. 최대공약수와 곱하면 2는 개, 3은 개라서 이다. 두 수의 곱도 2가 개, 3이 개, 5와 7이 1개씩이므로 같다.
더 읽기
- 교육부, 2022 개정 교육과정 고시 — 별책 8의 [9수01-02]와 해설. 자연수의 소인수분해를 이용하는 범위에 맞춰 주기 등 활용 문장제는 다루지 않는다.
- 지학사, 2022 개정 중학교 수학 1 — 「04. 최소공배수」 22쪽. 공통 소인수의 큰 지수와 공통이 아닌 소인수를 고르는 방법을 대조할 수 있다.
- OpenStax, Prealgebra 2e 2.5절 — 배수 나열과 소인수를 세로로 맞추는 방법을 비교한다. 이 글의 정의와 소인수 그림을 다른 예제로 복습하기 좋다.
영상 노트
- 00:00 두 조립법을 각각 시험할 부품 갖추기
- 00:35 배수 목록과 그림 1의 수직선에서 72 찾기, 양의 수 조건
- 01:30 식 (2)를 그림 2로 펴고 식 (3) 얻기
- 02:40 공통인 소인수와 한쪽에만 있는 소인수 구별하기
- 03:30 그림 3의 세로 나눗셈을 ㄴ자로 읽어 식 (4) 얻기
- 04:30 식 (5)로 세 수 24, 36, 60의 최소공배수 360 구하기
- 05:30 최대공약수 6과 최소공배수 72 비교하고 공배수 전체 말하기
- 06:20 그림 4로 식 (6)을 설명하고 세 수에서 성립하지 않음을 보이기
- 07:20 서로소·1·0의 경계와 새 연습 풀기
지도에서의 위치
- 2026-11-15 · 두 수가 모두 1인 경우의 최소공배수를 핵심 요약에 명시
- 2026-11-15 · 필요한 소인수 개수로 최소공배수를 설명하고 양의 공배수·서로소·새 연습을 확인한 초안
- 2026-11-16 · 전수 검수 반영 — 공배수 정의 문구 수정, 배수 수직선, 공통인 소인수로 나누는 방법, 세 수와 거듭제곱 꼴의 최소공배수, 최대공약수와 최소공배수의 곱 관계와 세 수 반례, 연습 2문항 추가 (에이전트 수정, 그림 1→4)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림