[중1-1 수학 · 실전개념 ② - 최대공약수] 최대공약수의 본질: 공약수 불변정리, 서로소 판정과 소인수분해 산출법 & 3대 실전 활용 완전 정복

중1-1 수학 · 실전개념 ② [수와 연산: 최대공약수와 그 활용]

최대공약수의 본질: 공약수 불변정리, 서로소 판정과 소인수분해 산출법 & 4대 실전 활용 완전 정복

공약수와 최대공약수의 관계, 서로소의 대수적 정의부터 지수 비교 알고리즘, 분수가 자연수가 되는 분모 결정 및 나머지 역산 공식

🌱 최대공약수는 서로 다른 수들이 공유하는 '공통의 최대 단위 블록'을 추출하는 도구입니다
초등 수학에서 공약수를 일일이 나열하여 최대공약수를 찾았다면, 중등 수학에서는 앞서 배운 소인수분해를 통해 수의 뼈대를 분석하고 공통 블록을 단숨에 뽑아내는 대수적 알고리즘을 완성합니다.

"두 수의 공약수는 최대공약수의 약수이며, 소인수분해 꼴에서는 공통인 소인수 중 지수가 작거나 같은 것을 선택한다." 이 절대 원리를 이해하면 분수를 자연수로 만드는 분모 결정부터 나머지가 생기는 복잡한 나눗셈 역산까지 그 대수적 구조가 3초 만에 명쾌하게 드러납니다.
CORE THEORY 1

공약수와 최대공약수의 불변 정리 & 서로소(Coprime)의 정의

공약수를 일일이 나열하지 않고 최대공약수 하나로 모든 공약수를 지배하는 원리와 서로소의 엄밀한 조건을 확립합니다.

[1] 공약수와 최대공약수의 불변 정리
두 개 이상의 자연수의 공약수는 그 수들의 '최대공약수의 약수'와 완벽히 일치합니다.
따라서 공약수의 개수나 총합을 구할 때 각 수의 약수를 따로 찾을 필요 없이, 최대공약수를 소인수분해하여 그 약수를 구하는 것이 핵심 전략입니다.

[2] 서로소(Coprime, 互素)의 정의
최대공약수가 $1$뿐인 두 자연수를 '서로소'라고 부릅니다.
1. $1$은 모든 자연수와 서로소입니다. (1과 7, 1과 100 등)
2. 서로 다른 두 소수는 무조건 서로소입니다. (3과 5, 7과 11 등)
3. 주의: 두 수가 모두 합성수여도 서로소가 될 수 있습니다. ($8 = 2^3$과 $9 = 3^2$은 공약수가 1뿐이므로 서로소)
[도식 1] 공약수와 최대공약수의 포함 관계 (예: 24와 36)
24와 36의 최대공약수
12
$12 = 2^2 \times 3$
➔
24와 36의 모든 공약수
1, 2, 3, 4, 6, 12
12의 약수 $(2+1)(1+1) = 6$개와 일치
✏️ [실전예제 1] 공약수 불변정리를 이용한 공약수의 개수 추론
두 자연수 $A, B$의 최대공약수가 $72$일 때, $A$와 $B$의 공약수 중에서 어떤 자연수의 제곱이 되는 수의 개수를 구하시오.
💡 율초의 실전팁: $A, B$가 무엇인지 몰라도 상관없습니다. 두 수의 공약수는 무조건 '72의 약수'입니다. 72를 소인수분해하여 지수가 짝수인 제곱수 약수들만 골라냅니다.
해설 및 정답 보기 (클릭)
1단계: 최대공약수 72 소인수분해
$72 = 2^3 \times 3^2$

2단계: 72의 약수 중 제곱수($k^2$) 탐색
약수가 제곱수가 되려면 소인수의 지수가 모두 짝수(0 또는 짝수)이어야 합니다.
소인수 2에서 선택 가능한 거듭제곱: $2^0 = 1, 2^2 = 4$
소인수 3에서 선택 가능한 거듭제곱: $3^0 = 1, 3^2 = 9$
따라서 제곱수 공약수는 $1 \times 1 = 1^2$, $4 \times 1 = 2^2$, $1 \times 9 = 3^2$, $4 \times 9 = 6^2 = 36$으로 총 4개입니다.
정답: 4개
✏️ [실전예제 1-2] 세 수의 공약수 중 두 번째로 큰 수 추론
세 수 $2^2 \times 3^3 \times 5^2$, $2^2 \times 3 \times 7^2$, $2^3 \times 3^4 \times 11$의 공약수 중 두 번째로 큰 수를 구하시오.
💡 율초의 실전팁: 세 수의 공약수는 '최대공약수의 약수'입니다. 공약수 중 가장 큰 수는 최대공약수 자신($G$)이며, 두 번째로 큰 수는 최대공약수를 가장 작은 소인수(2)로 나눈 몫($G \div 2$)이 됩니다.
해설 및 정답 보기 (클릭)
1단계: 세 수의 최대공약수(GCD) 구하기
공통인 소인수는 2와 3뿐입니다. 지수가 가장 작은 것을 택합니다.
소인수 2의 최소 지수: $2$
소인수 3의 최소 지수: $1$
따라서 최대공약수는 $G = 2^2 \times 3 = 12$입니다.

2단계: 최대공약수의 약수 나열 및 크기 비교
세 수의 공약수는 12의 약수이므로 큰 순서대로 나열하면:
$12, 6, 4, 3, 2, 1$
가장 큰 수(첫 번째): $12$
두 번째로 큰 수: $12 \div 2 = 6$ ($2 \times 3$)

따라서 공약수 중 두 번째로 큰 수는 6입니다.
정답: 6 (또는 $2 \times 3$)
CORE THEORY 2

소인수분해를 이용한 최대공약수 산출 알고리즘

거듭제곱 형태로 표현된 두 개 이상의 수에서 최대공약수를 기계적으로 정확하게 도출하는 2단계 원칙입니다.

소인수분해 꼴에서 최대공약수(GCD)를 구하는 2단계 원칙:
1단계: 주어진 수들을 각각 소인수분해하여 거듭제곱 꼴로 정렬합니다.
2단계: '공통인 소인수'만 선택하고, 그 소인수의 '지수가 같거나 작은 것'을 택하여 곱합니다.

왜 지수가 작은 쪽을 택하는가?
예를 들어 $2^3$과 $2^2$가 있을 때, $2^3$은 $2^2$을 약수로 가지고 있지만, $2^2$는 $2^3$을 약수로 가질 수 없습니다. 두 수 모두를 동시에 나누어떨어지게 만들 수 있는 공통 몫의 최대 한계는 지수가 작은 쪽인 $2^2$이기 때문입니다.
[도식 2] 세 수 $60, 84, 126$의 최대공약수 산출 2가지 방법
[방법 1] 공약수로 나누기 (거꾸로 나눗셈)
 2 ) 60  84  126
 ---
 3 ) 30  42   63
 ---
     10  14   21 (세 수의 공약수가 1뿐임)
왼쪽의 공약수들만 곱함:
최대공약수 $= 2 \times 3 = 6$
[방법 2] 소인수분해 지수 비교법 (실전 핵심)
 $60 = 2^2 \times 3^1 \times 5^1$
 $84 = 2^2 \times 3^1 \times 7^1$
$126 = 2^1 \times 3^2 \times 7^1$
--------------------------------
GCD $= \mathbf{2^1 \times 3^1 = 6}$
공통 소인수 2, 3 선택 후 작은 지수 채택:
최대공약수 $= 2^1 \times 3^1 = 6$
✏️ [실전예제 2] 최대공약수 결과를 통한 미지수 지수 역산
세 수 $2^a \times 3^3 \times 5$, $2^3 \times 3^b$, $2^2 \times 3^2 \times c$의 최대공약수가 $2^2 \times 3$일 때, 자연수 $a, b$의 값과 한 자리 소수 $c$의 값을 구하시오. (단, $a \ge 2$)
💡 율초의 실전팁: 최대공약수 지수는 각 소인수 지수 중 '최솟값'입니다. 소인수 3의 최대공약수 지수가 1이므로 $b$가 1이어야 합니다. 최대공약수에 5와 $c$가 없다는 것은 공통 소인수가 아니라는 의미입니다.
해설 및 정답 보기 (클릭)
1단계: 소인수 2의 지수 분석
지수들: $a, 3, 2$. 최대공약수의 지수가 2이므로 최솟값은 2입니다. $a \ge 2$이므로 $a$는 2 이상의 자연수입니다.

2단계: 소인수 3의 지수 분석
지수들: $3, b, 2$. 최대공약수의 지수가 1이므로 최솟값이 1이어야 합니다. 따라서 $b = 1$입니다.

3단계: 소인수 $c$의 조건 분석
최대공약수에 5나 다른 소인수가 없어야 하므로, 세 번째 수의 $c$는 5가 아닌 다른 소수이어야 합니다. 문제에서 $c$는 한 자리 소수이면서 2와 3은 이미 밑으로 사용되었고 5는 공통이 되면 안 되므로 $c = 7$입니다.
따라서 $b = 1, c = 7$ (단, $a = 2$일 때 가장 단순한 조건을 만족합니다.)
정답: $a = 2, b = 1, c = 7$
CORE THEORY 3

최대공약수 실전 4대 활용 프로토콜

실생활 문장제 및 식 변형에서 최대공약수를 즉각 연계하는 4대 대표 유형의 표준 해법입니다.

유형 ① 똑같이 나누어 주기 (분배)
과일이나 학용품을 가능한 한 많은 사람에게 남김없이 똑같이 나누어 줄 때:
나누어 줄 수 있는 사람 수 = 각 수량들의 최대공약수
유형 ② 직사각형을 정사각형으로 채우기 (타일)
가로 $A$, 세로 $B$인 바닥에 가장 큰 정사각형 타일을 빈틈없이 깔 때:
타일 한 변 = $A, B$의 최대공약수
필요한 타일 장수 $= (A \div G) \times (B \div G)$
유형 ③ 분수가 자연수가 되도록 하는 분모
$\frac{a}{n}, \frac{b}{n}$이 모두 자연수가 될 때:
분모 $n$ = 분자 $a, b$의 공약수
가장 큰 자연수 $n$ = $a, b$의 최대공약수
유형 ④ 나머지가 생기는 나눗셈 역산
어떤 수로 나누었을 때 나머지가 생길 때:
남는 양은 빼고($A - p$), 부족한 양은 더하여($B + q$)
보정된 수들의 최대공약수 추적 (단, 나누는 수 > 나머지)
✏️ [실전예제 3] 타일 깔기와 필요한 타일의 장수 계산
가로의 길이가 $180\text{ cm}$, 세로의 길이가 $108\text{ cm}$인 직사각형 모양의 벽에 남는 부분이 없도록 가능한 한 큰 정사각형 모양의 타일을 빈틈없이 붙이려고 한다. 이때 필요한 타일의 한 변의 길이와 총 타일의 장수를 구하시오.
💡 율초의 실전팁: 타일의 한 변은 180과 108의 최대공약수입니다. 타일의 총개수는 가로에 들어가는 장수와 세로에 들어가는 장수의 곱으로 구하는 것이 계산 실수를 방지합니다.
해설 및 정답 보기 (클릭)
1단계: 타일 한 변의 길이 구하기
$180 = 2^2 \times 3^2 \times 5$, $108 = 2^2 \times 3^3$
$\text{GCD} = 2^2 \times 3^2 = 36$
따라서 정사각형 타일의 한 변의 길이는 $36\text{ cm}$입니다.

2단계: 필요한 타일의 총 장수 계산
가로 방향 타일 개수: $180 \div 36 = 5$장
세로 방향 타일 개수: $108 \div 36 = 3$장
총 필요한 타일 장수: $5 \times 3 = 15$장
정답: 한 변의 길이: $36\text{ cm}$, 타일의 장수: $15$장
✏️ [실전예제 4] 두 분수가 모두 자연수가 되도록 하는 분모 결정
두 분수 $\frac{18}{n}, \frac{27}{n}$이 모두 자연수가 되도록 하는 자연수 $n$의 값 중 가장 큰 수를 구하시오.
💡 율초의 실전팁: 분모 $n$이 약분되어 분모가 1이 되어야 하므로, $n$은 18의 약수인 동시에 27의 약수이어야 합니다. 가장 큰 $n$은 두 수의 최대공약수입니다.
해설 및 정답 보기 (클릭)
1단계: 분모 $n$의 조건 확정
$\frac{18}{n}$이 자연수 $\implies n$은 18의 약수
$\frac{27}{n}$이 자연수 $\implies n$은 27의 약수
따라서 $n$은 18과 27의 공약수입니다.

2단계: 가장 큰 $n$의 값 계산
공약수 중 가장 큰 수는 최대공약수입니다.
$18 = 2 \times 3^2$, $27 = 3^3$
$\text{GCD} = 3^2 = 9$
따라서 가장 큰 자연수 $n$의 값은 9입니다.
정답: 9
✏️ [실전예제 5] 나머지가 생길 때 나누는 수 역산
어떤 자연수로 $150$을 나누면 $6$이 남고, $95$를 나누면 $5$가 남는다고 한다. 이를 만족시키는 자연수 중 가장 큰 수를 구하시오.
💡 율초의 실전팁: 남는 나머지는 미리 빼주어야 나누어떨어집니다. $150 - 6 = 144$, $95 - 5 = 90$의 최대공약수를 구한 뒤, 나누는 수가 나머지(6과 5)보다 큰지 반드시 확인합니다.
해설 및 정답 보기 (클릭)
1단계: 나누어떨어지는 정수 보정
$150 - 6 = 144$
$95 - 5 = 90$
구하는 자연수는 144와 90의 공약수입니다.

2단계: 최대공약수 산출
$144 = 2^4 \times 3^2$
$90 = 2 \times 3^2 \times 5$
$\text{GCD} = 2 \times 3^2 = 18$

3단계: 나머지 조건 검토
나머지가 6, 5이므로 나누는 수는 $6$보다 커야 합니다. $18 > 6$이므로 조건을 만족합니다.
따라서 가장 큰 수는 18입니다.
정답: 18
WARNING

최대공약수 시험 3대 오답 함정 주의보

🚨 [함정 1] "서로소인 두 수는 모두 소수이다"라는 명제
반례: $8$과 $9$는 둘 다 합성수이지만 공약수가 1뿐이므로 서로소입니다. '서로소'는 두 수 사이의 상대적인 공약수 관계를 의미할 뿐, 개별 수가 소수여야 한다는 뜻이 아닙니다.
🚨 [함정 2] 타일 문제에서 '타일의 한 변'과 '타일의 장수'를 혼동하는 실수
문제에서 구하라는 것이 '정사각형 타일의 한 변의 길이(최대공약수)'인지, 아니면 '필요한 타일의 총 장수((가로/G) × (세로/G))'인지 질문의 마지막 문장을 끝까지 확인해야 합니다.
🚨 [함정 3] 나머지 역산 문제에서 '나누는 수 > 나머지' 조건 누락
최대공약수의 약수를 나열할 때, 나머지가 6이었다면 나누는 수는 반드시 6보다 커야 하므로 1, 2, 3, 6은 후보에서 완벽히 제외해야 합니다.
🌿 율초의 한마디
"최대공약수는 단순한 나눗셈 기술이 아닙니다. 두 개 이상의 수가 가진 소인수의 공통 블록을 찾아내어 전체를 지배하는 '대수적 최소 단위'를 설정하는 핵심 과정입니다. 공약수는 최대공약수의 약수라는 원리와 지수가 작은 쪽을 채택하는 원리를 확립할 때 고등 대수식의 공통인수 묶기까지 흔들림 없이 연결됩니다."
최대공약수의 기본 이론과 산출법, 4대 문장제 활용 원리를 마쳤습니다.
다음 시간에는 내신 시험의 빈출 킬러를 정복하는 [중1-1 수학: 실전유형 ②] 최대공약수 15대 1등급 킬러 유형 & 1:1 쌍둥이 진단으로 찾아오겠습니다.

댓글