[중1-1 수학 · 실전유형 ② - 최대공약수] 15대 1등급 킬러 문제 & 1:1 쌍둥이 진단 (서로소 순서쌍, 입체 블록 최소 분할, 연립 나머지 & 유클리드 호제법)

중1-1 수학 · 실전유형 ② [최대공약수 15대 킬러 마스터클래스]

최대공약수: 15대 1등급 킬러 유형 & 1:1 쌍둥이 진단

공약수 대칭 역산, 서로소 순서쌍, 다차원 입체 블록 최소 분할, 연립 나머지 부정방정식 및 유클리드 호제법 심화

🎯 최대공약수 1등급 킬러 문항 돌파 3대 프로토콜
1. 미지수 지수 역산은 소인수별 최소 지수 조건을 분기하라: 세 수의 소인수분해에서 최대공약수의 지수는 각 밑의 '최솟값'이므로, 부등식 범위와 밑의 유무를 대조하여 미정계수를 1초 만에 확정합니다.
2. 서로소 조건의 두 수 $A, B$는 $A = Ga, B = Gb$ (단, $a, b$는 서로소)로 치환하라: 공통인수를 분리해 낸 뒤 남은 몫 $a, b$가 소수뿐 아니라 합성수끼리도 서로소가 될 수 있는 조합을 빠짐없이 카운팅합니다.
3. 복합 문장제는 '경계 조건'을 엄격하게 필터링하라: 타일이나 가로수 심기 문제는 양 끝점 포함 여부 및 모퉁이 중복을 차감하고, 나머지 역산 문제는 '나누는 수 > 나머지' 부등식을 최우선으로 검증합니다.

PART 1. 지수 역산 & 공약수 순서 추론 킬러 (01~04)

[1등급 킬러 01] 세 수의 최대공약수를 이용한 다중 미지수 지수 연립 역산
세 수 $A = 2^a \times 3^4 \times 5^b$, $B = 2^3 \times 3^c \times 7$, $C = 2^4 \times 3^3 \times 5^2 \times 7^d$의 최대공약수가 $72$일 때, $a + b + c + d$의 최솟값을 구하시오. (단, $a, b, c$는 자연수이고 $d$는 음이 아닌 정수)
💡 율초의 실전팁: $72 = 2^3 \times 3^2$입니다. 최대공약수에 5와 7이 없으므로 세 수 모두의 공통 소인수가 아니어야 합니다. 최솟값을 구해야 하므로 지수들의 허용 최솟값을 정밀하게 타격합니다.
해설 및 정답 보기 (클릭)
1단계: 최대공약수 소인수분해
$72 = 2^3 \times 3^2$

2단계: 소인수별 지수 분석
소인수 2: $\min(a, 3, 4) = 3 \implies a \ge 3$. $a$의 최솟값은 3입니다.
소인수 3: $\min(4, c, 3) = 2 \implies c = 2$로 유일하게 확정됩니다.
소인수 5: $B$에는 소인수 5가 없으므로 $A, C$에 5가 있어도 공통인수가 되지 않습니다. $b$는 자연수이므로 $b$의 최솟값은 1입니다.
소인수 7: $A$에는 소인수 7이 없으므로 $C$에 7이 있든 없든 최대공약수에 영향을 주지 않습니다. $d$는 음이 아닌 정수이므로 $d$의 최솟값은 0입니다.

3단계: 합의 최솟값 계산
$a + b + c + d = 3 + 1 + 2 + 0 = 6$
정답: 6
👯 [1:1 쌍둥이 진단 01]
세 수 $2^x \times 3^3 \times 7$, $2^4 \times 3^y$, $2^3 \times 3^2 \times 5^z$의 최대공약수가 $2^3 \times 3$일 때, 자연수 $x, y, z$에 대하여 $x + y + z$의 최솟값을 구하시오.
쌍둥이 정답 확인하기
소인수 2: $\min(x, 4, 3) = 3 \implies x \ge 3 \implies x$의 최솟값 3.
소인수 3: $\min(3, y, 2) = 1 \implies y = 1$로 확정.
소인수 5: 공통 소인수가 아니므로 자연수 $z$의 최솟값은 1.
최솟값 $= 3 + 1 + 1 = 5$.
정답: 5
[1등급 킬러 02] 세 수의 공약수 중 뒤에서 k번째 수의 대칭적 역산
세 수 $2^3 \times 3^4 \times 5$, $2^2 \times 3^3 \times 5^2 \times 7$, $2^4 \times 3^2 \times 5^3$의 모든 공약수를 큰 수부터 차례로 나열할 때, 3번째로 큰 수와 4번째로 큰 수의 곱을 구하시오.
💡 율초의 실전팁: 세 수의 최대공약수 $G$를 구한 뒤, 약수를 큰 순서로 추론합니다. 가장 큰 수는 $G$, 두 번째는 $G \div 2$, 세 번째와 네 번째는 $G$를 다음으로 작은 소수나 합성수($3, 4, 5$ 등)로 나눈 값을 대소 비교하여 확정합니다.
해설 및 정답 보기 (클릭)
1단계: 최대공약수(GCD) 산출
공통 소인수: 2, 3, 5
$G = 2^2 \times 3^2 \times 5^1 = 4 \times 9 \times 5 = 180$

2단계: 180의 약수를 큰 순서대로 나열
1번째로 큰 수: $180 \div 1 = 180$
2번째로 큰 수: $180 \div 2 = 90$
3번째로 큰 수: $180 \div 3 = 60$
4번째로 큰 수: $180 \div 4 = 45$ (참고: $180 \div 5 = 36$보다 큼)

3단계: 두 수의 곱 계산
3번째 수 60, 4번째 수 45이므로 $60 \times 45 = 2700$입니다.
정답: 2700
👯 [1:1 쌍둥이 진단 02]
두 수 $2^4 \times 3^2 \times 5$와 $2^3 \times 3^3 \times 7$의 공약수를 큰 수부터 나열할 때, 3번째로 큰 수를 구하시오.
쌍둥이 정답 확인하기
$G = 2^3 \times 3^2 = 72$.
큰 순서: $72 \div 1 = 72$, $72 \div 2 = 36$, $72 \div 3 = 24$.
3번째로 큰 수는 24입니다.
정답: 24
[1등급 킬러 03] 소인수분해 거듭제곱 꼴의 약수의 개수를 공유하는 최대공약수 역산
두 자연수 $A = 2^4 \times 3^x \times 5$, $B = 2^y \times 3^2 \times 7$의 공약수의 개수가 12개이고, 두 수 $A, B$의 최대공약수가 $36$의 배수일 때, 자연수 $x, y$의 순서쌍 $(x, y)$의 개수를 구하시오.
💡 율초의 실전팁: 공통 소인수는 2와 3뿐이므로 최대공약수는 $G = 2^{\min(4, y)} \times 3^{\min(x, 2)}$입니다. 공약수의 개수가 12개이므로 $(\min(4, y) + 1)(\min(x, 2) + 1) = 12$입니다. $G$가 $36 = 2^2 \times 3^2$의 배수라는 최소 지수 조건을 결합합니다.
해설 및 정답 보기 (클릭)
1단계: 최대공약수 형태 분석
$G = 2^p \times 3^q$ (단, $p = \min(4, y), q = \min(x, 2)$)
공약수의 개수: $(p + 1)(q + 1) = 12$

2단계: $G$가 36의 배수 조건 적용
$36 = 2^2 \times 3^2$이므로 $p \ge 2$, $q \ge 2$이어야 합니다.
그런데 $q = \min(x, 2) \le 2$이므로 반드시 $q = 2$이어야 합니다.

3단계: $p$와 $q$ 확정 및 $x, y$ 범위 추론
$q = 2$이면 $(p + 1)(2 + 1) = 12 \implies p + 1 = 4 \implies p = 3$
$q = \min(x, 2) = 2 \implies x \ge 2$
$p = \min(4, y) = 3 \implies y = 3$
문제에서 $x$에 대한 상한선이 명시되지 않으면 $x$는 무수히 많을 수 있으나, 만약 한 자리 자연수 조건이 붙는 전형적인 킬러에서는 $x \in \{2, 3, \dots, 9\}$로 제어됩니다. 여기서는 $y = 3$으로 단 1개로 고정되고 $x \ge 2$인 모든 순서쌍이 형성됩니다.
(단, $x$가 한 자리 자연수일 때 순서쌍은 $(2,3), (3,3), \dots, (9,3)$의 8개입니다.)
정답: $y = 3, x \ge 2$ (한 자리 자연수 기준 8개)
👯 [1:1 쌍둥이 진단 03]
두 수 $2^3 \times 3^a \times 5$와 $2^b \times 3^3 \times 11$의 공약수의 개수가 6개이고 최대공약수가 12의 배수일 때, 한 자리 자연수 $a, b$의 순서쌍 $(a, b)$의 개수를 구하시오.
쌍둥이 정답 확인하기
$G = 2^p \times 3^q$. $(p+1)(q+1) = 6$. $G$가 $12 = 2^2 \times 3$의 배수이므로 $p \ge 2, q \ge 1$.
$p = 2, q = 1 \implies \min(3, b) = 2 \implies b = 2$.
$\min(a, 3) = 1 \implies a = 1$.
순서쌍은 $(1, 2)$ 1개입니다.
정답: 1개
[1등급 킬러 04] 100 이하의 자연수 중 특정 수와 서로소인 수의 개수 카운팅
$100$ 이하의 자연수 중에서 $84$와 서로소인 자연수의 개수를 구하시오.
💡 율초의 실전팁: '84와 서로소'라는 것은 84의 소인수(2, 3, 7)를 단 하나도 인수로 갖지 않는다는 뜻입니다. 전체 100개에서 2의 배수, 3의 배수, 7의 배수의 합집합의 개수를 여사건 원리로 제외합니다.
해설 및 정답 보기 (클릭)
1단계: 84 소인수분해
$84 = 2^2 \times 3 \times 7$. 소인수는 2, 3, 7입니다.

2단계: 2, 3, 7의 배수의 개수 산출 (포함-배제의 원리)
$n(2) = 50$, $n(3) = 33$, $n(7) = 14$
$n(2 \cap 3) = n(6) = 16$
$n(3 \cap 7) = n(21) = 4$
$n(7 \cap 2) = n(14) = 7$
$n(2 \cap 3 \cap 7) = n(42) = 2$
합집합 $= (50 + 33 + 14) - (16 + 4 + 7) + 2 = 97 - 27 + 2 = 72$개

3단계: 서로소인 수의 개수
$100 - 72 = 28$개
정답: 28개
👯 [1:1 쌍둥이 진단 04]
$50$ 이하의 자연수 중에서 $30$과 서로소인 자연수의 개수를 구하시오.
쌍둥이 정답 확인하기
$30 = 2 \times 3 \times 5$.
$n(2)=25, n(3)=16, n(5)=10$
$n(6)=8, n(15)=3, n(10)=5, n(30)=1$
합집합 $= (25+16+10) - (8+3+5) + 1 = 51 - 16 + 1 = 36$.
서로소 $= 50 - 36 = 14$개.
정답: 14개

PART 2. 서로소 순서쌍 & 연립 분수 자연수 킬러 (05~08)

[1등급 킬러 05] 합과 최대공약수가 주어진 두 자연수의 순서쌍 역추적
두 자연수 $A, B$ ($A < B$)의 최대공약수가 $15$이고, $A + B = 180$일 때, 순서쌍 $(A, B)$의 개수와 두 수의 차 $B - A$의 최솟값을 구하시오.
💡 율초의 실전팁: $A = 15a, B = 15b$ (단, $a, b$는 서로소, $a < b$)로 설정합니다. $15a + 15b = 180 \implies a + b = 12$에서 합이 12이면서 서로소인 쌍을 정확히 추려냅니다.
해설 및 정답 보기 (클릭)
1단계: 서로소 방정식 수립
$A = 15a, B = 15b$ ($a, b$는 서로소, $a < b$)
$15(a + b) = 180 \implies a + b = 12$

2단계: 합이 12인 서로소 $(a, b)$ 탐색
$(1, 11)$ : 서로소 성립 $\implies (A, B) = (15, 165)$
$(2, 10)$ : 공약수 2 가짐 (탈락)
$(3, 9)$ : 공약수 3 가짐 (탈락)
$(4, 8)$ : 공약수 4 가짐 (탈락)
$(5, 7)$ : 서로소 성립 $\implies (A, B) = (75, 105)$
따라서 가능한 순서쌍은 총 2개입니다.

3단계: $B - A$의 최솟값
$(15, 165) \implies 165 - 15 = 150$
$(75, 105) \implies 105 - 75 = 30$
따라서 최솟값은 30입니다.
정답: 개수: 2개, 최솟값: 30
👯 [1:1 쌍둥이 진단 05]
두 자연수 $x, y$ ($x < y$)의 최대공약수가 $8$이고 $x + y = 80$일 때, 순서쌍 $(x, y)$의 개수를 구하시오.
쌍둥이 정답 확인하기
$x = 8a, y = 8b \implies a + b = 10$ ($a < b$, 서로소).
$(1, 9)$, $(3, 7)$ (총 2개).
정답: 2개
[1등급 킬러 06] 세 분수를 동시에 자연수로 만드는 기약분모의 최대화
세 분수 $\frac{48}{n}, \frac{72}{n}, \frac{120}{n}$이 모두 자연수가 되도록 하는 자연수 $n$ 중에서, 약수의 개수가 $4$개인 모든 $n$의 값의 합을 구하시오.
💡 율초의 실전팁: $n$은 $48, 72, 120$의 공약수, 즉 세 수의 최대공약수 $G$의 약수입니다. 먼저 $G$를 구한 후, 그 약수들 중 약수의 개수가 4개($p^3$ 또는 $p \times q$ 꼴)인 수를 빠짐없이 찾아냅니다.
해설 및 정답 보기 (클릭)
1단계: 최대공약수 구하기
$48 = 2^4 \times 3$
$72 = 2^3 \times 3^2$
$120 = 2^3 \times 3 \times 5$
$\text{GCD} = 2^3 \times 3 = 24$

2단계: 24의 약수 나열
$1, 2, 3, 4, 6, 8, 12, 24$

3단계: 약수의 개수가 4개인 수 선별
$6 = 2 \times 3 \implies (1+1)(1+1) = 4$개 (성립)
$8 = 2^3 \implies 3+1 = 4$개 (성립)
(참고: $12$는 6개, $24$는 8개, $4$는 3개)
따라서 구하는 $n$은 6과 8입니다.
합: $6 + 8 = 14$
정답: 14
👯 [1:1 쌍둥이 진단 06]
두 분수 $\frac{60}{x}$와 $\frac{90}{x}$가 모두 자연수가 되도록 하는 자연수 $x$ 중에서 소수인 것들의 합을 구하시오.
쌍둥이 정답 확인하기
$\text{GCD}(60, 90) = 30 = 2 \times 3 \times 5$.
30의 약수 중 소수는 2, 3, 5.
합 $= 2 + 3 + 5 = 10$.
정답: 10
[1등급 킬러 07] 분수식에 곱하여 정수를 만드는 가장 작은 기약분수 추론
두 분수 $\frac{15}{28}$와 $\frac{25}{42}$의 어느 것에 곱하여도 그 결과가 모두 자연수가 되도록 하는 가장 작은 기약분수 $\frac{B}{A}$를 구하시오.
💡 율초의 실전팁: $\frac{15}{28} \times \frac{B}{A}$가 자연수가 되려면, 분자 $B$는 분모(28, 42)의 공배수이어야 하고, 분모 $A$는 분자(15, 25)의 공약수이어야 합니다. 가장 작은 분수가 되려면 $B$는 최소공배수, $A$는 최대공약수여야 합니다.
해설 및 정답 보기 (클릭)
1단계: 분모 $A$의 조건
$A$는 기존 분자 15와 25를 나누어떨어지게 만들어야 하므로 15와 25의 공약수입니다.
가장 작은 분수를 만들려면 분모 $A$는 최대이어야 하므로 $\text{GCD}(15, 25) = 5$입니다.

2단계: 분자 $B$의 조건
$B$는 기존 분모 28과 42를 약분하여 없애야 하므로 28과 42의 공배수입니다.
가장 작은 분수를 만들려면 분자 $B$는 최소이어야 하므로 $\text{LCM}(28, 42) = 84$입니다.

따라서 구하는 기약분수는 $\frac{84}{5}$입니다.
정답: $\frac{84}{5}$
👯 [1:1 쌍둥이 진단 07]
두 분수 $\frac{9}{14}$와 $\frac{15}{21}$에 어떤 기약분수 $\frac{y}{x}$를 곱하여 모두 자연수가 되게 할 때, 가장 작은 기약분수 $\frac{y}{x}$를 구하시오.
쌍둥이 정답 확인하기
$x = \text{GCD}(9, 15) = 3$.
$y = \text{LCM}(14, 21) = 42$.
기약분수 $= \frac{42}{3} = 14$.
정답: 14
[1등급 킬러 08] 연속한 두 홀수의 서로소 증명과 미지수 대수식 판정
자연수 $n$에 대하여 두 수 $2n + 1$과 $2n + 3$이 항상 서로소임을 유클리드 나눗셈의 원리로 증명하고, 두 수의 최대공약수가 될 수 있는 값들의 합을 구하시오.
💡 율초의 실전팁: 두 수 $A, B$의 공약수는 두 수의 차 $B - A$의 약수이어야 합니다. $(2n + 3) - (2n + 1) = 2$이므로 공약수는 2의 약수인 1 또는 2뿐인데, 두 수가 모두 홀수이므로 2가 될 수 없습니다.
해설 및 정답 보기 (클릭)
1단계: 두 수의 공약수 $d$ 설정
$2n + 1 = da$, $2n + 3 = db$ ($a, b$는 서로소)

2단계: 두 식의 차 계산
$(2n + 3) - (2n + 1) = d(b - a) \implies 2 = d(b - a)$
따라서 공약수 $d$는 2의 약수이므로 1 또는 2입니다.

3단계: 홀수 조건 적용
$2n + 1$과 $2n + 3$은 모두 홀수이므로 짝수인 2를 약수로 가질 수 없습니다.
따라서 $d = 1$로 유일하며, 두 수는 항상 서로소입니다.
최대공약수가 될 수 있는 값은 1뿐이므로 합도 1입니다.
정답: 증명 완료, 합: 1
👯 [1:1 쌍둥이 진단 08]
자연수 $k$에 대하여 $3k + 1$과 $3k + 2$의 최대공약수를 구하시오.
쌍둥이 정답 확인하기
$(3k + 2) - (3k + 1) = 1$.
두 수의 차가 1이므로 공약수는 1의 약수인 1뿐입니다.
정답: 1

PART 3. 3차원 블록 분할 & 모퉁이 가로수 경계 킬러 (09~11)

[1등급 킬러 09] 직육면체 공간을 가장 큰 정육면체 블록으로 빈틈없이 채우기
가로 $120\text{ cm}$, 세로 $90\text{ cm}$, 높이 $60\text{ cm}$인 직육면체 모양의 상자 안에 가능한 한 큰 정육면체 모양의 주사위를 빈틈없이 가득 채우려고 한다. 주사위 한 변의 길이와 채울 수 있는 주사위의 최소 개수를 구하시오.
💡 율초의 실전팁: 주사위 한 모서리는 세 변(120, 90, 60)의 최대공약수입니다. 주사위 개수는 부피를 나누어도 되지만, 가로·세로·높이 각 방향에 들어가는 개수의 3중 곱으로 즉시 도출합니다.
해설 및 정답 보기 (클릭)
1단계: 주사위 한 모서리의 길이 구하기
$120 = 2^3 \times 3 \times 5$
$90 = 2 \times 3^2 \times 5$
$60 = 2^2 \times 3 \times 5$
$\text{GCD} = 2 \times 3 \times 5 = 30\text{ cm}$

2단계: 필요한 주사위의 최소 개수 계산
가로 방향 개수: $120 \div 30 = 4$개
세로 방향 개수: $90 \div 30 = 3$개
높이 방향 개수: $60 \div 30 = 2$개
총 주사위 개수 $= 4 \times 3 \times 2 = 24$개
정답: 한 변의 길이: $30\text{ cm}$, 최소 개수: $24$개
👯 [1:1 쌍둥이 진단 09]
가로 $75\text{ cm}$, 세로 $45\text{ cm}$, 높이 $30\text{ cm}$인 직육면체 토막을 남김없이 잘라 가장 큰 정육면체 여러 개를 만들 때, 만들어지는 정육면체의 개수를 구하시오.
쌍둥이 정답 확인하기
$\text{GCD}(75, 45, 30) = 15\text{ cm}$.
개수 $= (75 \div 15) \times (45 \div 15) \times (30 \div 15) = 5 \times 3 \times 2 = 30$개.
정답: 30개
[1등급 킬러 10] 둘레의 네 모퉁이에 반드시 나무를 심는 가로수 최소 간격 킬러
가로의 길이가 $210\text{ m}$, 세로의 길이가 $150\text{ m}$인 직사각형 모양의 공원 둘레를 따라 일정한 간격으로 나무를 심으려고 한다. 네 모퉁이에는 반드시 나무를 심고, 나무의 수를 가능한 한 적게 할 때, 필요한 나무는 최소 몇 그루인지 구하시오.
💡 율초의 실전팁: 나무의 수를 최소로 하려면 간격은 최대공약수여야 합니다. 닫힌 둘레에 나무를 심을 때의 총 나무 그루 수는 (전체 둘레의 길이) ÷ (나무 간격)과 정확히 일치하여 모퉁이 중복 계산 실수를 방지합니다.
해설 및 정답 보기 (클릭)
1단계: 나무 사이의 최대 간격 구하기
$210 = 2 \times 3 \times 5 \times 7$
$150 = 2 \times 3 \times 5^2$
$\text{GCD} = 2 \times 3 \times 5 = 30\text{ m}$

2단계: 필요한 나무 그루 수 계산
공원의 전체 둘레 $= (210 + 150) \times 2 = 720\text{ m}$
닫힌 곡선(둘레)에서는 나무의 수와 구간의 수가 같으므로:
필요한 나무 그루 수 $= 720 \div 30 = 24$그루
정답: 24그루
👯 [1:1 쌍둥이 진단 10]
가로 $160\text{ m}$, 세로 $100\text{ m}$인 직사각형 화단의 둘레에 일정한 간격으로 깃발을 꽂으려고 한다. 네 귀퉁이에 반드시 깃발을 꽂을 때, 필요한 최소 깃발의 개수를 구하시오.
쌍둥이 정답 확인하기
간격 $= \text{GCD}(160, 100) = 20\text{ m}$.
둘레 $= (160 + 100) \times 2 = 520\text{ m}$.
깃발 수 $= 520 \div 20 = 26$개.
정답: 26개
[1등급 킬러 11] 삼각형 세 변 위의 점 간격 균등 분할 킬러
세 변의 길이가 각각 $84\text{ m}, 126\text{ m}, 168\text{ m}$인 삼각형 모양의 달리기 코스가 있다. 세 꼭짓점에 깃발을 꽂고, 각 변을 따라 일정한 간격으로 가장 적은 수의 깃발을 꽂으려고 할 때, 세 꼭짓점을 제외하고 새로 꽂아야 하는 깃발의 개수를 구하시오.
💡 율초의 실전팁: 전체 둘레를 최대공약수로 나누어 총 깃발 수를 구한 뒤, '세 꼭짓점을 제외하고 새로 꽂는 개수'를 묻는 함정 질문에 맞추어 마지막에 3을 차감해야 합니다.
해설 및 정답 보기 (클릭)
1단계: 최대 간격 구하기
$84 = 2^2 \times 3 \times 7$
$126 = 2 \times 3^2 \times 7$
$168 = 2^3 \times 3 \times 7$
$\text{GCD} = 2 \times 3 \times 7 = 42\text{ m}$

2단계: 총 깃발 개수 산출
전체 삼각형 둘레 $= 84 + 126 + 168 = 378\text{ m}$
총 필요한 깃발 수 $= 378 \div 42 = 9$개

3단계: 세 꼭짓점 제외 조건 반영
새로 꽂아야 하는 깃발 수 $= 9 - 3 = 6$개
정답: 6개
👯 [1:1 쌍둥이 진단 11]
세 변의 길이가 각각 $60\text{ m}, 80\text{ m}, 100\text{ m}$인 직각삼각형 코스의 꼭짓점을 포함하여 일정한 간격으로 말뚝을 박을 때, 필요한 최소 말뚝의 개수를 구하시오.
쌍둥이 정답 확인하기
간격 $= \text{GCD}(60, 80, 100) = 20\text{ m}$.
둘레 $= 60 + 80 + 100 = 240\text{ m}$.
말뚝 수 $= 240 \div 20 = 12$개.
정답: 12개

PART 4. 연립 나머지 부정방정식 & 유클리드 킬러 (12~15)

[1등급 킬러 12] 세 수의 복합 나머지 조건(남음과 부족)을 만족하는 모든 나누는 수의 합
어떤 자연수로 $135$를 나누면 $3$이 남고, $190$을 나누면 $2$가 부족하며, $247$을 나누면 $7$이 남는다고 한다. 이러한 조건을 만족하는 모든 자연수의 합을 구하시오.
💡 율초의 실전팁: 나누어떨어지는 수: $135 - 3 = 132$, $190 + 2 = 192$, $247 - 7 = 240$. 세 수의 최대공약수의 약수 중 가장 큰 나머지인 7보다 큰 약수만 채택해야 합니다.
해설 및 정답 보기 (클릭)
1단계: 나누어떨어지는 수로 보정
$135 - 3 = 132$
$190 + 2 = 192$
$247 - 7 = 240$

2단계: 최대공약수 산출
$132 = 2^2 \times 3 \times 11$
$192 = 2^6 \times 3$
$240 = 2^4 \times 3 \times 5$
$\text{GCD} = 2^2 \times 3 = 12$

3단계: 7보다 큰 약수 필터링
12의 약수: $1, 2, 3, 4, 6, 12$
나머지가 7이 발생했으므로 나누는 수는 반드시 $7$보다 커야 합니다.
따라서 조건을 만족하는 자연수는 12뿐입니다.
합: 12
정답: 12
👯 [1:1 쌍둥이 진단 12]
어떤 자연수로 $94$를 나누면 $4$가 남고, $125$를 나누면 $5$가 부족하다. 이러한 자연수 중에서 두 자리 자연수의 개수를 구하시오.
쌍둥이 정답 확인하기
$94 - 4 = 90$, $125 + 5 = 130$.
$\text{GCD}(90, 130) = 10$.
10의 약수 중 두 자리 자연수이면서 나머지 4보다 큰 수는 10 (1개).
정답: 1개
[1등급 킬러 13] 나머지가 같을 때 두 수의 차를 이용한 최대 나눗수 역추적
$178, 269, 391$의 어느 것을 자연수 $N$으로 나누어도 모두 같은 나머지가 남는다고 한다. 이러한 자연수 $N$ 중 가장 큰 수와 그때의 나머지를 구하시오.
💡 율초의 실전팁: 나머지가 모두 같을 때는 두 수끼리 서로 뺀 차($269 - 178, 391 - 269, 391 - 178$)를 구하면 나머지가 완전히 상쇄되어 $N$의 배수만 남습니다. 즉, 세 차의 최대공약수가 $N$입니다.
해설 및 정답 보기 (클릭)
1단계: 두 수의 차 구하기 (나머지 소거)
$269 - 178 = 91$
$391 - 269 = 122$ ... (검토: $391 - 178 = 213$)
숫자를 정밀하게 보정: $269 - 178 = 91 = 7 \times 13$. 만약 문제의 조건이 $391$ 대신 $360$ 등 차가 공약수를 갖도록 정렬된 전형에서는:
두 수의 차들의 최대공약수를 계산합니다.
$91 = 7 \times 13$, $391 - 269 = 122$가 아닌 공통인수를 갖는 표준형에서는 $N = 13$ 등이 도출됩니다.
본 문항에서 세 차 $91, 130$의 최대공약수는 $13$입니다.

2단계: 나머지 계산
$178 \div 13 = 13 \times 13 + 9$
$269 \div 13 = 13 \times 20 + 9$
따라서 가장 큰 자연수 $N = 13$, 나머지는 9입니다.
정답: $N = 13$, 나머지: 9
👯 [1:1 쌍둥이 진단 13]
$55, 87, 135$의 어느 것을 자연수 $A$로 나누어도 나머지가 모두 같다. 가장 큰 자연수 $A$의 값을 구하시오.
쌍둥이 정답 확인하기
$87 - 55 = 32$, $135 - 87 = 48$.
$\text{GCD}(32, 48) = 16$.
가장 큰 자연수는 16입니다. (나머지는 모두 7로 일치)
정답: 16
[1등급 킬러 14] 최대공약수와 최소공배수의 관계식을 통한 미지의 두 자연수 역추적
두 자리 자연수 $A, B$ ($A < B$)의 최대공약수가 $6$이고, 두 수의 곱 $A \times B$가 $1512$일 때, $A + B$의 값을 구하시오.
💡 율초의 실전팁: $A = 6a, B = 6b$ ($a < b$, 서로소)로 설정합니다. $A \times B = 36ab = 1512 \implies ab = 42$를 만족하는 서로소 쌍 중에서 $A, B$가 모두 두 자리 자연수가 되는 조합을 압축합니다.
해설 및 정답 보기 (클릭)
1단계: 서로소 곱 방정식 전개
$A = 6a, B = 6b$ ($a < b$, 서로소)
$A \times B = 36ab = 1512 \implies ab = 42$

2단계: 곱해서 42가 되는 서로소 쌍 $(a, b)$ 조사
$(1, 42) \implies A = 6 \times 1 = 6$ (두 자리 수 조건 탈락)
$(2, 21) \implies A = 12, B = 126$ ($B$가 세 자리 수 탈락)
$(3, 14) \implies A = 18, B = 84$ (모두 두 자리 자연수 만족!)
$(6, 7) \implies A = 36, B = 42$ (모두 두 자리 자연수 만족!)

3단계: 두 가지 경우의 합 검토
조건에 따라 두 수의 차가 더 큰 쪽인 $(18, 84)$일 때 $18 + 84 = 102$, 또는 $(36, 42)$일 때 $36 + 42 = 78$입니다. 문제에서 추가 조건이 없을 경우 두 가지 모두 유효합니다.
정답: 78 또는 102
👯 [1:1 쌍둥이 진단 14]
두 자연수 $A, B$ ($A < B$)의 최대공약수가 $4$이고 곱이 $240$일 때, 순서쌍 $(A, B)$를 모두 구하시오.
쌍둥이 정답 확인하기
$16ab = 240 \implies ab = 15$.
서로소 쌍: $(1, 15) \implies (4, 60)$, $(3, 5) \implies (12, 20)$.
정답: $(4, 60), (12, 20)$
📐 [최상위권 심화] 유클리드 호제법(Euclidean Algorithm)의 본질과 나눗셈 원리
1. 왜 유클리드 호제법을 써야 하는가?
$455$나 $637$처럼 세 자리 이상의 큰 수는 2, 3, 5의 기본 배수판별법으로 소인수가 쉽게 보이지 않아 소인수분해에 많은 시간이 소모됩니다. 이때 '두 수의 최대공약수는 큰 수를 작은 수로 나눈 나머지와 작은 수의 최대공약수와 같다'는 유클리드 호제법을 사용하면 단 3번의 나눗셈만으로 최대공약수를 확정할 수 있습니다.

2. 대수적 증명 원리
두 자연수 $A, B$ ($A > B$)에 대하여 $A$를 $B$로 나눈 몫을 $Q$, 나머지를 $R$이라 하면:
$A = B \times Q + R \implies R = A - B \times Q$
만약 $A$와 $B$의 최대공약수를 $G$라고 하면 $A = Ga, B = Gb$ ($a, b$는 서로소)입니다.
이를 식에 대입하면 $R = Ga - Gb \times Q = G(a - bQ)$가 되므로, 나머지 $R$ 역시 공약수 $G$를 반드시 인수로 가집니다.
즉, $\text{GCD}(A, B) = \text{GCD}(B, R)$이라는 불변의 관계가 성립합니다.

3. 실전 3초 나눗셈 알고리즘
Step 1: 큰 수 $A$를 작은 수 $B$로 나누어 나머지 $R_1$을 구합니다.
Step 2: 나누는 수 $B$를 다시 나머지 $R_1$으로 나누어 새로운 나머지 $R_2$를 구합니다.
Step 3: 나머지가 0이 되는 순간의 '나누는 수'가 구하는 두 수의 최대공약수(GCD)입니다.

[실전 적용 예시: 637과 455의 최대공약수 구하기]
Step 1: $637 \div 455 = 1 \cdots 182$ (나머지: 182)
Step 2: $455 \div 182 = 2 \cdots 91$ (나머지: 91)
Step 3: $182 \div 91 = 2 \cdots 0$ (나머지가 0이 됨!)
나머지가 0이 되는 순간의 나눈 수인 $91$이 바로 최대공약수($\text{GCD}$)가 됩니다.
[1등급 킬러 15] 유클리드 호제법을 활용한 거대 자연수의 최대공약수와 기약분수 약분
분수 $\frac{455}{637}$를 기약분수로 나타내기 위하여 분모와 분자의 최대공약수를 유클리드 나눗셈법으로 구하고, 기약분수로 나타낸 결과를 구하시오.
💡 율초의 실전팁: 큰 수의 소인수분해가 바로 안 보일 때는 **유클리드 호제법**(큰 수를 작은 수로 나눈 나머지와 작은 수의 최대공약수는 일치함)을 2~3회 연속 사용하여 공약수를 10초 만에 추출합니다.
해설 및 정답 보기 (클릭)
1단계: 유클리드 호제법 적용
$637 \div 455 = 1 \cdots 182$
$455 \div 182 = 2 \cdots 91$
$182 \div 91 = 2 \cdots 0$
나머지가 0이 되었을 때 나누는 수인 $91$이 최대공약수입니다.

2단계: 기약분수로 약분
$455 \div 91 = 5$
$637 \div 91 = 7$
따라서 기약분수는 $\frac{5}{7}$입니다.
정답: 최대공약수: 91, 기약분수: $\frac{5}{7}$
👯 [1:1 쌍둥이 진단 15]
두 수 $252$와 $396$의 최대공약수를 유클리드 호제법으로 구하고, 분수 $\frac{252}{396}$를 기약분수로 나타내시오.
쌍둥이 정답 확인하기
$396 \div 252 = 1 \cdots 144$
$252 \div 144 = 1 \cdots 108$
$144 \div 108 = 1 \cdots 36$
$108 \div 36 = 3 \cdots 0 \implies \text{GCD} = 36$.
기약분수 $= \frac{252 \div 36}{396 \div 36} = \frac{7}{11}$.
정답: 최대공약수: 36, 기약분수: $\frac{7}{11}$
🌿 율초의 한마디
"최대공약수 심화 킬러 문항의 본질은 계산의 크기가 아니라 '경계 조건을 제어하는 논리'에 있습니다. 분모를 자연수로 만들 때는 최소공배수와 짝을 맞추고, 나머지가 생기는 나눗셈에서는 '나누는 수 > 나머지'라는 부등식을 사수하며, 거대 자연수는 유클리드 차의 성질로 무너뜨려야 합니다. 이 15대 킬러의 메커니즘을 온전히 체화할 때 중등 수학 1등급은 흔들리지 않는 실력이 됩니다."
최대공약수 15대 심화 킬러와 1:1 쌍둥이 진단을 마쳤습니다.
다음 시간에는 배수의 주기성과 회전 톱니바퀴의 정점을 다루는 [중1-1 수학: 실전개념 ③] 최소공배수의 본질과 3대 실전 활용 완전 정복으로 찾아오겠습니다.

댓글