KJMO 2026년 시행 8회 가형 6번 - 배수 판정법의 원리, 0 이 3개인 가장 작은 97 의 배수 (알티수학 쌤 해설)
오늘은 올해 2026년 8월에 치러진 KJMO(한국주니어수학올림피아드) 8회 시험의 가형 6번, 0 이 3개 들어 있는 97 의 배수 중에서 가장 작은 수를 찾는 문제를 살펴보겠습니다. 풀이에 사용하는 자릿값의 나머지가 배수 판정법의 원리라서 거기에 대한 설명을 좀 더 해드리겠습니다.
문제는 아래와 같습니다.

2026년 시행 KJMO 8회 가형 6번 (대한수학회, 2026년 8월 시행)
Part 1. 풀이
1. 0 이 3개인 수의 꼴
가장 작은 수를 찾아야 하니 자릿수가 적은 수부터 확인해나가면 되겠죠. 맨 앞자리 숫자는 0 이 될 수 없으므로, 0 이 3개 있으려면 적어도 네 자리 수여야 합니다.
네 자리 수라면 맨 앞자리 숫자만 0 이 아니고 나머지 세 자리가 모두 0 입니다.
다섯 자리 수라면 0 이 아닌 숫자가 2개입니다. 하나는 맨 앞자리에 있고, 나머지 하나가 어느 자리에 있는지에 따라 네 가지 경우의 수가 있습니다.
맨 앞자리 숫자를 a, 0 이 아닌 나머지 숫자를 b 라 하면 a 와 b 는 1 부터 9 까지의 숫자이고, 조건에 맞는 수의 꼴은 아래 그림과 같습니다. (일단, 네 자리 수와 다섯 자리 수 정도 시도해보고 안되면ㅠ 자릿수를 더 늘려서 더 시도하기로 하겠습니다.)

0 이 3개인 네 자리 수와 다섯 자리 수의 꼴, a 와 b 는 0 이 아닌 숫자
2. 자릿값의 나머지
예를 들어 ② 꼴의 수는 a × 10000 + b × 10 입니다. 이런 수가 97 의 배수인지 편하게 확인하기 위해 10000, 1000, 100 같은 자릿값을 97 로 나눈 나머지를 미리 구해 두겠습니다.
(1) 100 을 97 로 나누면 몫이 1 이고 나머지가 3 입니다.
(2) 1000 은 100 의 10배이므로 위 식의 양변에 10 을 곱하면
이고, 나머지는 30 입니다.
(3) 10000 은 이 식의 양변에 다시 10 을 곱한 것인데, 이번에는 300 이 97 보다 커서 300 = 97 × 3 + 9 로 한 번 더 나눠줘야 합니다.
즉, 나머지는 9 입니다.
(4) 1 과 10 은 97 보다 작아서 나머지가 그대로 1, 10 이므로 자릿값의 나머지는 아래와 같습니다.

자릿값을 97 로 나눈 나머지, 10000 은 9, 1000 은 30, 100 은 3
이 나머지를 사용하면, 예를 들어 a × 10000 은
이므로 97 의 배수인 부분을 떼어 내면 9a 가 남습니다. 같은 방법으로 b × 1000 에서는 30b 가, b × 100 에서는 3b 가 남습니다. (KMO 를 좀 배웠다면 이 과정은 그냥 합동식 계산입니다.)
3. 네 자리 수 확인
네 자리 수는 a × 1000 이고
이므로, 이 수가 97 의 배수가 되려면 남는 수 30a 가 97 의 배수여야 합니다.
a 는 1 부터 9 까지이므로 30a 는 30 이상 270 이하인 30 의 배수입니다. 이 범위에 있는 97 의 배수는 97 과 194 인데 둘 다 30 의 배수가 아니므로, 조건에 맞는 네 자리 수는 없습니다.
4. 다섯 자리 수 확인
다섯 자리 수의 네 가지 꼴에서 97 의 배수인 부분을 떼어 내고 남는 수는 아래 그림과 같습니다. 남는 수가 97 의 배수이면 원래의 수도 97 의 배수입니다.

다섯 자리 수의 네 가지 꼴과 97 의 배수인 부분을 떼어 내고 남는 수, 칸 위의 수는 자릿값의 나머지
① 꼴은 9a + b 가 97 의 배수여야 합니다. 그런데 a = 9, b = 9 일 때의 가장 큰 값이 90 이라서 97 의 배수가 될 수 없으므로 ① 꼴에는 없습니다.
② 꼴은 9a + 10b 가 97 의 배수여야 합니다. 가장 큰 값이 81 + 90 = 171 이므로 97 의 배수 중에서 가능한 값은 97 밖에 없습니다.
여기서 10b 는 10 의 배수이므로 97 − 9a 가 10 의 배수가 되는 a 를 찾아보면 아래와 같습니다.

a 가 1 부터 9 까지일 때 97 − 9a 의 값, 10 의 배수는 a = 3 일 때의 70 하나
a = 3 일 때 10b = 70 이므로 b = 7 입니다. 즉, ② 꼴에서는 30070 이 97 의 배수입니다.
③ 꼴은 9a + 3b 가 97 의 배수여야 합니다. 가장 큰 값이 81 + 27 = 108 이므로 가능한 값은 97 밖에 없는데, 9a + 3b = 3 × (3a + b) 는 3 의 배수이고 97 은 3 의 배수가 아니므로 ③ 꼴에는 없습니다.
④ 꼴은 9a + 30b 가 97 의 배수여야 합니다. 가장 큰 값이 81 + 270 = 351 이므로 가능한 값은 97, 194, 291 인데, 9a + 30b = 3 × (3a + 10b) 는 3 의 배수이므로 이 중에서 3 의 배수인 291 만 가능합니다. 291 = 3 × 97 이므로
이고, ② 꼴과 같은 방법으로 97 − 3a 가 10 의 배수가 되는 a 를 찾아보면 a = 9 일 때의 70 밖에 없어서 b = 7 입니다. 즉, ④ 꼴에서는 97000 이 97 의 배수입니다. (97000 = 97 × 1000 이니 당연한 결과죠.)
따라서 0 이 3개인 97 의 배수 중에서 다섯 자리 이하인 수는 30070 과 97000 두 개이고, 그중에서 작은 수는
입니다. 30070 을 1000 으로 나눈 나머지는 70 입니다.
즉, 답은 70 입니다.
여기까지가 이 문제의 풀이입니다.
아래 Part 2 에서는 이 문제에 들어 있는 재미있는 것들을 조금 더 생각해 보겠습니다.
Part 2. 더 생각해보기
5. 배수 판정법의 원리
Part 1 에서는 수를 자릿값으로 풀어 쓴 다음, 자릿값마다 97 로 나눈 나머지로 바꿔서 97 의 배수인지 확인했습니다. 이 방법은 97 이 아닌 다른 수의 배수를 판정할 때에도 똑같이 사용할 수 있고, 잘 알려진 배수 판정법도 이렇게 만들어진 것들입니다.

자릿값을 9, 11, 97 로 나눈 나머지
9 로 나누는 경우에는 10 = 9 + 1, 100 = 99 + 1, 1000 = 999 + 1 이라서 자릿값의 나머지가 모두 1 입니다. 그래서 9 의 배수인 부분을 떼어 내면 각 자리의 숫자를 그대로 더한 수가 남고, 「각 자리 숫자의 합이 9 의 배수이면 9 의 배수」라는 판정법이 됩니다.
11 로 나누는 경우에는 자릿값의 나머지가 일의 자리부터 1, 10, 1, 10, 1 로 번갈아 나옵니다. 나머지가 10 이라는 것은 11 의 배수에서 1 이 모자란다는 뜻이므로, 그 자리의 숫자는 10 을 곱해서 더하는 대신 그대로 빼도 됩니다. 그래서 「각 자리의 숫자를 한 자리씩 건너뛰며 더한 두 합의 차가 0 이거나 11 의 배수이면 11 의 배수」라는 판정법이 됩니다.
즉, 배수 판정법은 자릿값의 나머지를 미리 구해 놓고 사용하는 방법이고, Part 1 의 나머지 9, 30, 3, 10, 1 은 97 의 배수 판정법이었던거죠.
6. 97 의 배수 판정법
97 로 나눈 자릿값의 나머지를 더 큰 자리까지 구해 보면 일의 자리부터 1, 10, 3, 30, 9, 90, 27 입니다. 한 자리 건너 하나씩 보면 1, 3, 9, 27 로 3배씩 커지는데, 100 을 97 로 나눈 나머지가 3 이라서 자릿값이 100배가 될 때마다 나머지가 3배가 되기 때문입니다.
그래서 97 의 배수인지 판정할 때에는 수를 일의 자리부터 두 자리씩 끊어서, 끊은 수에 차례로 1, 3, 9, 27 을 곱해서 더한 수가 97 의 배수인지 보면 됩니다. Part 1 에서 구한 두 수 30070 과 97000 으로 확인해보면 아래와 같습니다.

97 의 배수 판정법, 일의 자리부터 두 자리씩 끊은 수에 1, 3, 9 를 곱해서 더한다
100 과 3 처럼 97 로 나눈 나머지가 같은 두 수를 수학에서는 「97 을 법으로 하여 합동」이라 하고 100 ≡ 3 (mod 97) 로 씁니다. 이런 식을 합동식(congruence)이라고 하는데, 이 기호는 가우스가 1801년에 출판한 『산술 연구』(Disquisitiones Arithmeticae)에서 처음 사용했습니다. 위의 판정법은 합동식 100 ≡ 3 (mod 97) 을 사용한 것입니다.
7. 1/97 의 소수 전개
자릿값의 나머지 1, 10, 3, 30, 9, 90, 27 은 분수 1/97 을 소수로 고치는 나눗셈에도 그대로 활용할 수 있습니다. 1 ÷ 97 을 계산할 때에는 나머지에 0 을 하나 붙여서 다시 97 로 나누는 것을 되풀이하는데, 이것은 2에서 앞의 나머지에 10 을 곱해서 다음 자릿값의 나머지를 구한 것과 같은 계산이기 때문입니다.

1 ÷ 97 의 나눗셈, 나머지에 0 을 붙여서 97 로 나누는 것을 여덟 번 되풀이한 표
위 표의 몫을 차례로 적으면 1/97 의 소수점 아래 숫자가 됩니다.
소수점 아래를 두 자리씩 끊어 보면 01, 03, 09, 27 로 3 의 거듭제곱이 차례로 나오네요. 이것도 100 을 97 로 나눈 나머지가 3 이기 때문입니다. 100 = 97 + 3 의 양변을 97 × 100 으로 나누면
입니다. 즉, 1/97 은 0.01 에다가 1/97 의 3배를 소수점 아래로 두 자리 밀어서 더한 수입니다. 우변의 1/97 에 이 식을 다시 넣는 것을 되풀이하면, 남는 항은 넣을 때마다 3/100 배로 작아지므로
이 됩니다. 3 의 거듭제곱 1, 3, 9, 27, 81 을 소수점 아래로 두 자리씩 밀면서 더한 수가 1/97 인 것이죠.

3 의 거듭제곱을 소수점 아래로 두 자리씩 밀면서 더하면 1/97 의 소수가 된다
27 다음 칸은 81 이 아니라 83 인데, 81 다음에 오는 243 이 세 자리 수라서 맨 앞의 2 가 앞 칸으로 넘어왔기 때문입니다. 그 뒤로는 겹치는 자리가 점점 늘어나서 3 의 거듭제곱이 그대로 보이지는 않습니다.
8. 96자리 순환마디
1 ÷ 97 의 나눗셈에서 나머지는 1 부터 96 까지의 수 중 하나이고, 같은 나머지가 다시 나오면 그 뒤로는 몫이 똑같이 되풀이됩니다. 그래서 1/97 의 순환마디는 길어야 96자리인데, 실제로 계산해 보면 정확히 96자리입니다.

1/97 의 순환마디 96자리, 빨간 수는 3 의 거듭제곱 1, 3, 9, 27
순환마디가 96자리라는 것은 나눗셈을 96번 하는 동안 1 부터 96 까지의 나머지가 한 번씩 전부 나온 다음에 처음의 1 로 돌아온다는 뜻입니다. 자릿값으로 말하면 1, 10, 100, 1000 으로 이어지는 자릿값을 97 로 나눈 나머지에 1 부터 96 까지의 수가 모두 나온다는 것이죠.
2 와 5 가 아닌 소수 p 에 대해 분수 1/p 의 순환마디는 길어야 p − 1 자리이고, 97 처럼 순환마디가 꽉 찬 소수(full reptend prime)는 100 이하에서 7, 17, 19, 23, 29, 47, 59, 61, 97 의 아홉 개입니다.
그러면 이런 소수는 무한히 많을까요? 분수의 순환마디는 18세기에 람베르트(Lambert)를 비롯한 여러 수학자가 연구하기 시작했고, 가우스가 『산술 연구』에서 그 이론을 정리했습니다. 그리고 1927년에 아르틴(Artin)이 순환마디가 꽉 찬 소수는 무한히 많고 전체 소수의 약 37.4% 를 차지할 것이라고 추측했습니다. 100 이하의 소수 25개 중에서는 아홉 개이니 36% 로 비슷한 값이네요.
이 추측은 아르틴의 추측(Artin's conjecture)이라고 부르는데 아직 증명되지 않았습니다. 1967년에 훌리(Hooley)가 일반화된 리만 가설(generalized Riemann hypothesis)이 참이라면 이 추측도 참이라는 것을 증명했지만, 리만 가설이 아직 풀리지 않은 문제라서 순환마디가 꽉 찬 소수가 무한히 많은지도 아직 모릅니다.
그리고, 분수의 순환마디 길이가 어떻게 정해지는지는 아래 글에서 다뤘으니 참고하세요~
유리수의 순환마디 길이와 cyclic shift 증명 (feat.비둘기집 원리, 오일러 정리, 수학 주제탐구, 세특)
