알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

2²⁴ × 3¹² 이 a¹⁰ 의 약수가 되는 가장 작은 양의 정수 a 구하기 (2026년 시행 KMO 40회 중등1차 3번 알티수학 쌤 해설)

오늘은 올해 2026년 5월에 치러진 KMO 40회 중등 1차 시험의 3번, 2²⁴ × 3¹² 이 a¹⁰ 의 약수가 되는 양의 정수 a 중 가장 작은 값을 구하는 문제를 살펴보겠습니다. a 를 소인수분해했을 때 2 의 지수와 3 의 지수가 각각 얼마 이상이어야 하는지를 구하는 문제입니다.

문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 3번 문제 원문

2026년 시행 KMO 40회 중등 1차 3번

1. 약수가 될 조건

2²⁴ × 3¹² 이 a¹⁰ 의 약수라는 것은 a¹⁰ 이 2²⁴ × 3¹² 으로 나누어떨어진다는 뜻입니다. 즉, a¹⁰ 은 어떤 양의 정수 k 에 대해

a10=224×312×ka^{10}=2^{24}\times 3^{12}\times k

꼴입니다. 그래서 a¹⁰ 을 소인수분해해보면 2 의 지수는 24 이상이고, 3 의 지수는 12 이상이어야 합니다.

2. a 의 소인수분해

a¹⁰ 을 소인수분해했을 때 2 와 3 의 지수를 알려면 a 의 소인수분해를 알아야 합니다. 그래서 a 를 소인수분해한 꼴로 놓고 시작하겠습니다.

앞에서 확인한 것처럼 a¹⁰ 은 2 와 3 을 소인수로 가집니다. a 가 2 를 소인수로 갖지 않으면 a 를 여러 번 곱해도 2 가 나올 수 없으므로 a 도 2 와 3 을 소인수로 가져야 합니다.

이제, a 를 소인수분해했을 때 2 의 지수를 x, 3 의 지수를 y 라 하죠.

a=2x×3y×ma=2^x\times 3^y\times m

여기서 x, y 는 양의 정수이고, m 은 2 와 3 을 소인수로 갖지 않는 양의 정수입니다. a 가 2 와 3 말고 다른 소인수를 가질 수도 있어서 그 부분을 m 으로 둔 것이고, 다른 소인수가 없으면 m = 1 입니다.

이 때, a 를 10 번 곱한 a¹⁰ 은 지수법칙에 의해

a10=(2x×3y×m)10=210x×310y×m10a^{10}=\left(2^x\times 3^y\times m\right)^{10}=2^{10x}\times 3^{10y}\times m^{10}

입니다. m¹⁰ 에는 소인수 2 와 3 이 들어 있지 않으므로 a¹⁰ 을 소인수분해했을 때 2 의 지수는 10x 이고, 3 의 지수는 10y 입니다.

3. 2 의 지수

a¹⁰ 에서 2 의 지수 10x 가 24 이상이어야 하므로

10x≥2410x\ge 24

입니다. x 는 양의 정수이므로 10x 는 10, 20, 30, ⋯ 과 같은 10 의 배수이고, 이 중에서 24 이상인 가장 작은 수는 30 입니다.

풀이 그림 — 10 의 배수 중 24 이상인 가장 작은 수는 30 이므로 x 는 3 이상

10 의 배수 중 24 이상인 가장 작은 수는 30 이므로 x 는 3 이상

예를 들어, x = 2 이면 10x = 20 이라서 24 에 모자라므로

x≥3x\ge 3

이어야 합니다.

4. 3 의 지수

같은 방법으로 a¹⁰ 에서 3 의 지수 10y 가 12 이상이어야 하므로

10y≥1210y\ge 12

입니다. 10 의 배수 중에서 12 이상인 가장 작은 수는 20 입니다.

풀이 그림 — 10 의 배수 중 12 이상인 가장 작은 수는 20 이므로 y 는 2 이상

10 의 배수 중 12 이상인 가장 작은 수는 20 이므로 y 는 2 이상

y = 1 이면 10y = 10 이라서 12 에 2 가 모자라죠. 따라서,

y≥2y\ge 2

이어야 합니다.

5. a 의 최솟값

x 는 3 이상, y 는 2 이상, m 은 1 이상이므로 a 가 가장 작은 경우는 x = 3, y = 2, m = 1 일 때이고, 그 값은

a=23×32=72a=2^3\times 3^2=\textcolor{#ff0010}{72}

입니다. (여기까지가 풀이입니다. 서술형이라면 아래의 '충분성 검증' 을 더 적어주는 것이 좋습니다.).

역으로 a = 72 이면 조건을 만족하는지 확인해보겠습니다. 72 를 10 제곱해보면

7210=(23×32)10=230×32072^{10}=\left(2^3\times 3^2\right)^{10}=2^{30}\times 3^{20}

이므로 2 의 지수 30 은 24 이상이고, 3 의 지수 20 은 12 이상입니다. 실제로 나누어보면

7210224×312=26×38\frac{72^{10}}{2^{24}\times 3^{12}}=2^6\times 3^8

으로 나누어떨어집니다.

풀이 그림 — 72¹⁰ = 2³⁰ × 3²⁰ 의 지수 30, 20 에서 필요한 지수 24, 12 를 빼면 6, 8 이 남는다

72¹⁰ = 2³⁰ × 3²⁰ 의 지수 30, 20 에서 필요한 지수 24, 12 를 빼면 6, 8 이 남는다

따라서 가능한 a 중 가장 작은 값은 72 입니다.

6. 요약

2²⁴ × 3¹² 이 a¹⁰ 의 약수이려면 a¹⁰ 을 소인수분해했을 때 2 의 지수가 24 이상, 3 의 지수가 12 이상이어야 하는데, a 를 10 제곱하면 지수가 10 배가 되므로 a 에서 2 의 지수는 3 이상, 3 의 지수는 2 이상이어야 했고, 그래서 a 의 최솟값은 2³ × 3² = 72 였습니다. 24 와 12 를 10 으로 나눈 2.4 와 1.2 가 정수가 아니라서 그보다 큰 정수 중 가장 작은 3 과 2 로 올림한 것입니다. 약수와 배수에 대한 조건은 시험에 자주 나오는데 대부분 소인수분해해서 소인수마다 지수를 비교하면 됩니다.

그리고 재미있는 한 가지는, 이 문제에서 주어진 수 2²⁴ × 3¹² 이 12 의 거듭제곱이라는 것입니다.

224×312=(22)12×312=(22×3)12=12122^{24}\times 3^{12}=\left(2^2\right)^{12}\times 3^{12}=\left(2^2\times 3\right)^{12}=12^{12}

즉, 이 문제는 12¹² 이 a¹⁰ 의 약수가 되는 a 를 묻고 있습니다. a = 12 이면 a¹⁰ = 12¹⁰ 은 12¹² 보다 작아서 12¹² 을 약수로 가질 수 없고, 오히려 12¹⁰ 이 12¹² 의 약수이죠.

그래서 약수와 배수의 방향을 바꿔서 a¹⁰ 이 2²⁴ × 3¹² 의 약수가 되는 가장 큰 a 를 구해보면, 이번에는 a 가 2 와 3 말고 다른 소인수를 가질 수 없고 a¹⁰ 의 지수가 24 와 12 를 넘으면 안 되므로

10x≤24,10y≤1210x\le 24,\quad 10y\le 12

입니다. 가장 큰 정수는 x = 2, y = 1 이라서 가장 큰 a 는 2² × 3 = 12 입니다.

풀이 그림 — 방향을 바꾼 문제에서는 10x 가 24 이하, 10y 가 12 이하이므로 가장 큰 x 는 2, y 는 1

방향을 바꾼 문제에서는 10x 가 24 이하, 10y 가 12 이하이므로 가장 큰 x 는 2, y 는 1

같은 2.4 와 1.2 를 본 문제에서는 3 과 2 로 올림(ceiling)했고, 방향을 바꾼 문제에서는 2 와 1 로 내림(floor)한 것이죠.

그리고, 메타 결론 한 가지는, KMO 1차에는 중학교 교과서에서 배우는 내용만으로 풀 수 있는 문제도 있다는 것을 알 수 있습니다. 이 문제는 중1 과정의 소인수분해와 중2 과정의 지수법칙, 일차부등식만 알면 풀 수 있습니다. 다만 교과서에서는 주어진 수를 소인수분해하는 연습을 주로 하는데, 이 문제는 모르는 수 a 를 소인수분해한 꼴로 놓고 시작해야 해서 이런 문제를 처음 보는 학생은 시작하기가 쉽지는 않습니다.

썸네일 — 분수 a¹⁰ / (2²⁴ × 3¹²)

#KMO #한국수학올림피아드 #KMO중등부 #KMO1차 #KMO기출 #소인수분해 #약수와배수 #지수법칙 #거듭제곱 #정수론

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.