지난 글에서 나눗셈을 과 로 적었습니다. 그리고 나머지 이 0이면 나누어떨어진다고 부르기로 했습니다.
이 글은 그 자리에서 곧장 출발합니다. 나머지가 0인 짝들을 모으면 수마다 고유한 성질이 보이고, 그 성질을 이용하면 어떤 자연수든 곱으로 쪼개 둘 수 있습니다. 한번 쪼개 두면 두 수의 관계를 보는 일이 훨씬 쉬워집니다.
약수와 배수
두 이름의 관계
입니다. 즉 12를 3으로 나누면 나머지 없이 떨어집니다. 이때 이렇게 부릅니다.
- 은 의 약수입니다.
- 는 의 배수입니다.
두 이름이 서로 다른 관계를 가리키는 것이 아닙니다. 같은 하나의 사실을 어느 쪽에서 부르느냐의 차이입니다. " 가 로 나누어떨어진다"라는 한 문장을 쪽에서 보면 약수, 쪽에서 보면 배수입니다. 그래서 "12의 약수를 모두 적어라"와 "1부터 12까지 중 12를 배수로 갖는 수를 모두 적어라"는 같은 질문입니다.
약수는 언제나 원래 수보다 작거나 같고, 1과 자기 자신은 어떤 수에서든 약수입니다. 이니까요. 반대로 배수는 끝없이 이어집니다. 3의 배수는 3, 6, 9, 12, … 로 아무리 가도 끝나지 않습니다. 약수는 셀 수 있고 배수는 셀 수 없다는 이 차이가, 이 글이 약수 쪽을 주로 세는 까닭입니다.
짝지어 찾기
약수를 찾을 때 하나씩 나눠 보다 보면 빠뜨리기 쉽습니다. 짝지어 찾으면 빠뜨리지 않습니다.
1부터 차례로 나눠 보되, 나누어떨어질 때마다 몫도 함께 약수 목록에 적습니다. 36으로 해 봅니다.
| 나눈 수 | 몫 | 얻은 짝 |
|---|---|---|
| 1 | 36 | 1, 36 |
| 2 | 18 | 2, 18 |
| 3 | 12 | 3, 12 |
| 4 | 9 | 4, 9 |
| 5 | — | 나누어떨어지지 않음 |
| 6 | 6 | 6 (자기 자신과 짝) |
6에서 나눈 수와 몫이 같아졌습니다. 여기서 멈춥니다. 더 가 봐야 이미 적은 것들이 순서만 바꿔 다시 나올 뿐입니다. 7로 나누면 안 떨어지고, 9로 나누면 몫이 4인데 이미 적었습니다.
그래서 36의 약수는 의 아홉 개입니다.
멈추는 자리를 한 번 더 보아 둡니다. 나눈 수가 커지면 몫은 작아집니다. 나눈 수가 몫보다 커지는 순간부터는 짝의 왼쪽과 오른쪽이 자리를 바꿔 다시 나올 뿐이므로, 나눈 수가 몫을 넘어서는 곳에서 멈추면 됩니다. 36에서는 6이 그 경계였습니다. 이 경계는 뒤에서 소수를 걸러 낼 때 다시 씁니다.
제곱수의 약수 개수
같은 방법을 40에 써 봅니다. 1과 40, 2와 20, 4와 10, 5와 8이 짝입니다. 3·6·7로는 안 떨어지고, 다음 후보 8은 이미 5의 짝으로 나왔으니 멈춥니다. 네 짝에서 여덟 개가 나왔습니다. 짝마다 두 개씩 나오니 약수의 개수가 짝수입니다.
36은 달랐습니다. 다섯 짝인데 약수는 아홉 개였습니다. 마지막 짝 은 두 자리에 같은 수가 앉아 있어서 하나로만 세었기 때문입니다.
같은 수를 두 번 곱해서 얻는 수를 제곱수라고 부릅니다. , , 이 제곱수입니다. 64로 확인해 봅니다.
- 1과 64
- 2와 32
- 4와 16
- 8과 8
3·5·6·7로는 안 떨어집니다. 앞의 세 짝에서 여섯 개, 마지막 짝에서 하나가 나와 일곱 개입니다. 홀수입니다.
까닭은 한 줄로 말할 수 있습니다. 약수는 언제나 서로 다른 두 수의 짝으로 나오는데, 짝의 두 자리가 같은 수가 되는 일은 그 수가 제곱수일 때만 일어납니다. 그래서 약수의 개수가 홀수인 수는 제곱수뿐이고, 제곱수가 아니면 약수의 개수는 언제나 짝수입니다.
소수의 정의
소수와 합성수
약수의 개수를 세어 보면 수마다 다릅니다. 36은 아홉 개였고 40은 여덟 개였습니다. 그런데 아무리 세어도 두 개뿐인 수들이 있습니다.
- 의 약수:
- 의 약수:
- 의 약수:
1보다 크고 약수가 1과 자기 자신뿐인 수를 소수라고 부릅니다. 소수가 아닌, 즉 약수를 셋 이상 가진 수는 합성수라고 부릅니다. 합성수는 1과 자기 자신이 아닌 두 수의 곱으로 쓸 수 있는 수이고, 소수는 그렇게 쓸 수 없는 수입니다. 는 합성수, 7은 말고는 곱으로 쓸 길이 없으니 소수입니다.
1의 제외
1의 약수는 1 하나뿐입니다. 정의의 "1보다 크고"에 걸려서 빠지는데, 그 조건을 왜 넣었는지가 중요합니다. 약속이라서가 아니라, 넣으면 뒤에 나올 것이 깨지기 때문입니다.
곧 볼 것이지만 어떤 수든 소수의 곱으로 쪼갤 수 있고, 그 쪼개는 방법은 순서를 빼면 한 가지뿐입니다. 이고, 순서를 바꾼 것 말고는 다른 방법이 없습니다.
여기에 1을 소수로 끼워 주면 어떻게 될까요.
1을 몇 개든 붙일 수 있으니 쪼개는 방법이 무한히 많아집니다. '한 가지뿐'이라는 성질이 사라집니다. 그 성질이 뒤에서 계속 쓰이기 때문에, 1을 소수에서 빼는 쪽을 택한 것입니다.
나눗셈 판정법
어떤 수가 소수인지 보려면 작은 소수들로 나눠 봐야 합니다. 그런데 실제로 나눗셈을 하지 않고도 나누어떨어지는지를 알아내는 방법이 몇 가지 있습니다. 숫자만 들여다보고 나누어떨어지는지를 가리는 이런 규칙을 나눗셈 판정법이라고 부릅니다.
- 2: 일의 자리 숫자가 0, 2, 4, 6, 8 중 하나이면 2의 배수입니다.
- 5: 일의 자리 숫자가 0이나 5이면 5의 배수입니다.
- 4: 끝 두 자리로 된 수가 4의 배수이면 4의 배수입니다. 1736은 끝 두 자리 36이 이므로 4의 배수이고, 실제로 입니다.
- 3: 각 자리 숫자를 모두 더한 합이 3의 배수이면 3의 배수입니다.
- 9: 각 자리 숫자를 모두 더한 합이 9의 배수이면 9의 배수입니다.
- 11: 일의 자리부터 한 칸씩 건너 더한 합과 나머지 자리를 더한 합을 구해, 큰 쪽에서 작은 쪽을 뺀 차가 0이거나 11의 배수이면 11의 배수입니다.
3의 판정을 4782로 따라가 봅니다. 숫자 넷은 4, 7, 8, 2입니다. 더하면 , , 입니다. 21이 3의 배수인지 모르겠으면 한 번 더 더해 입니다. 3은 3의 배수이니 21도, 4782도 3의 배수입니다. 실제로 나눠 보면 입니다.
같은 합 21로 9의 판정도 끝납니다. 21은 과 사이에 있어 9의 배수가 아니므로, 4782도 9의 배수가 아닙니다.
11의 판정은 3927로 해 봅니다. 일의 자리부터 숫자를 읽으면 7, 2, 9, 3입니다. 첫째와 셋째 자리를 더하면 , 둘째와 넷째를 더하면 입니다. 큰 쪽에서 작은 쪽을 빼면 이고, 11은 11의 배수이니 3927도 11의 배수입니다. 확인하면 입니다.
자릿값과 판정법
이런 판정법이 있는 까닭은 지난 글에서 본 자릿값에 있습니다. 자릿값은 1, 10, 100, 1000처럼 10을 거듭 곱한 수입니다. 그래서 어떤 수든 "자릿값 × 숫자"의 합으로 펴집니다.
2와 5의 판정부터 봅니다. 10은 2의 배수이자 5의 배수입니다. 100도 1000도 10에 10을 더 곱한 것이니 역시 2와 5의 배수입니다. 그러니 위 식에서 일의 자리를 뺀 나머지 부분은 언제나 2와 5로 나누어떨어지고, 판정은 일의 자리 하나에 달립니다. 4도 같은 이야기를 한 칸 늦게 합니다. 10은 4의 배수가 아니지만 100은 라서, 백의 자리 위쪽은 언제나 4로 떨어지고 끝 두 자리만 남습니다.
3과 9는 다른 방식입니다. 10은 9보다 1 크고, 100은 99보다 1 크고, 1000은 999보다 1 큽니다. 그러니 4782를 이렇게 다시 적을 수 있습니다.
앞 괄호에 든 9, 99, 999는 모두 9의 배수이고 따라서 3의 배수이기도 합니다. 앞 괄호 전체가 9로 나누어떨어지니, 4782를 9나 3으로 나눈 나머지는 뒤 괄호, 곧 숫자들의 합에서만 나옵니다. 판정법이 숫자를 더하라고 하는 까닭이 이것입니다.
11도 같은 방식입니다. 10은 11보다 1 작고, 100은 보다 1 크고, 1000은 보다 1 작습니다. 그래서 한 칸씩 건너 더한 두 묶음이 서로 상쇄하는 쪽으로 움직이고, 두 합의 차가 판정을 맡게 됩니다. 이 판정법들은 전부 우리가 10씩 묶어 자리를 올리는 방식으로 수를 적기 때문에 생긴 것입니다.
에라토스테네스의 체
체의 절차
소수를 하나씩 판정하는 대신, 아닌 것을 지워 나가면 훨씬 빠릅니다. 에라토스테네스의 체는 그렇게 2부터 차례로 배수를 지워 소수만 남기는 방법입니다. 촘촘한 체로 걸러 알갱이만 남기는 그림에서 온 이름입니다.
절차는 이렇습니다.
- 1을 따로 빼 둡니다. 소수도 합성수도 아닙니다.
- 남은 것 중 가장 작은 수 2를 소수로 확정하고, 2의 배수(4, 6, 8, …)를 전부 지웁니다. 자기 자신은 남깁니다.
- 아직 안 지워진 것 중 가장 작은 3을 소수로 확정하고, 3의 배수(6, 9, 12, …)를 지웁니다. 이미 지워진 것은 그냥 둡니다.
- 다음은 5(4는 이미 지워졌습니다), 그다음은 7.
- 7까지 하면 끝납니다.
남은 25개가 100 이하의 소수입니다.
멈추는 자리
왜 7에서 멈출까요. 다음 차례인 11의 배수를 지우려고 보면, 부터 까지는 각각 2·3·5·7의 배수라 이미 지워졌습니다. 아직 안 지워진 첫 배수는 인데 이는 100을 넘습니다. 지울 것이 없으니 멈춥니다.
이것을 한 줄로 일반화할 수 있습니다. 합성수는 자기 자신을 제곱해도 그 수를 넘지 않는 소인수를 반드시 하나 갖습니다. 합성수를 두 수의 곱 로 적었을 때 와 가 둘 다 경계보다 크면, 곱도 경계를 제곱한 것보다 커져 원래 수를 넘어 버리기 때문입니다. 36의 약수를 짝지을 때 6에서 멈춘 것과 같은 이야기입니다 — 짝의 작은 쪽은 언제나 경계 안쪽에 있습니다.
그러니 체로 어떤 수 까지 걸러려면, 제곱해서 을 넘지 않는 소수까지만 배수를 지우면 됩니다. 100에서는 이니 10 이하의 소수 2·3·5·7이 전부였습니다.
1000까지의 체
같은 생각으로 1000까지 걸러 봅니다. 경계를 찾으려면 제곱이 1000을 넘지 않는 가장 큰 수를 찾습니다.
- 은 1000보다 작습니다.
- 도 1000보다 작습니다.
- 는 1000을 넘습니다.
경계는 31입니다. 31 이하의 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31의 열한 개이고, 이 열한 개의 배수만 지우면 1000까지의 체가 끝납니다. 그 뒤로 남은 168개가 1000 이하의 소수입니다. 37의 배수를 지우려고 해도 아직 안 지워진 첫 배수가 라 이미 1000을 넘어 있습니다.
한 수가 소수인지 볼 때도 같은 경계를 씁니다. 97이 소수인지 보려면 이 97보다 크므로 10보다 작은 소수 2·3·5·7로만 나눠 보면 됩니다. 2와 5는 끝자리 7로 바로 탈락하고, 이 3의 배수가 아니니 3도 탈락입니다. 7로 나누면 이라 나머지가 남습니다. 넷 다 안 떨어지니 97은 소수입니다.
소인수분해
나눠 내려가기
어떤 자연수를 소수들의 곱으로 적는 것을 소인수분해라고 하고, 그 곱에 들어간 소수 하나하나를 소인수라고 부릅니다. 절차는 하나입니다. 나누어떨어지는 가장 작은 소수로 나누고, 몫에 대해 같은 일을 반복합니다. 몫이 1이 되면 끝입니다.
360으로 해 봅니다. 한 줄에 한 번씩 나눕니다.
- 360은 끝자리가 0이라 2로 떨어집니다.
- 180도 끝자리가 0입니다.
- 90도 끝자리가 0입니다.
- 45는 끝자리가 5라 2로 안 떨어지고, 라 3으로 떨어집니다.
- 15는 이라 다시 3으로 떨어집니다.
- 5는 소수이니 5로 나눠 1. 끝입니다.
어느 줄에서 어느 소수로 나눌지를 판정법이 바로 알려 주었다는 점을 봐 두면 좋습니다. 왼쪽에 적힌 나눈 수들을 모으면 이렇게 됩니다.
지수 표기와 유일성
같은 소수가 여럿이면 위첨자로 줄여 적습니다. 2번 · 식을 읽는 순서에서 가 를 두 번 곱한 것이라고 약속했으니, 그대로 읽으면 됩니다.
이 위첨자 숫자를 지수라고 부릅니다. 소인수분해에서 지수는 그 소수로 몇 번 나눴는지를 센 것입니다. 2로 세 번, 3으로 두 번, 5로 한 번 나눴으니 이렇게 적힙니다. 5처럼 한 번만 나온 소수는 지수 1을 적지 않습니다.
그리고 앞에서 미리 말한 사실이 여기 붙습니다. 순서를 빼면 이 분해는 한 가지뿐입니다. 어떤 순서로 나눠 내려가도 결국 같은 소수들이 같은 개수만큼 나옵니다. 360을 3으로 먼저 나누기 시작해도 에 도착합니다. 이 사실은 증명하지 않고 결과로 받습니다 — 46번 · 증명 읽는 법에서 가 무리수임을 보일 때 이 성질을 쓰게 됩니다.
약수의 개수
분해를 해 두면 약수를 하나씩 적지 않고도 개수를 셀 수 있습니다. 36부터 봅니다.
36의 약수는 이 분해에 든 2와 3을 일부만 골라 곱한 수입니다. 2 쪽에서는 2를 안 쓰거나, 한 번 쓰거나, 두 번 쓰는 세 가지가 있어 1, 2, 4 중 하나를 고릅니다. 3 쪽에서도 똑같이 1, 3, 9 중 하나를 고릅니다. 둘을 하나씩 골라 곱하면 약수가 됩니다.
| 1 | 3 | 9 | |
|---|---|---|---|
| 1 | 1 | 3 | 9 |
| 2 | 2 | 6 | 18 |
| 4 | 4 | 12 | 36 |
칸이 개이고, 앞에서 짝지어 센 아홉 개와 하나도 빠짐없이 같습니다. 고르는 가짓수가 지수보다 하나 많은 것은 "안 쓴다"라는 선택이 하나 더 있기 때문입니다. 그래서 약수의 개수는 지수마다 1을 더해 곱한 값입니다. 36에서는 입니다.
이 방법이 빛나는 곳은 약수가 많은 수입니다. 360이면 하나씩 짝지어 적다가 빠뜨리기 쉬운데, 분해 의 지수 3, 2, 1에 각각 1을 더해 곱하면 끝납니다.
360의 약수는 24개입니다. 2 쪽에서 1·2·4·8의 네 가지, 3 쪽에서 1·3·9의 세 가지, 5 쪽에서 1·5의 두 가지를 고르는 셈입니다. 앞 절의 제곱수 이야기도 여기서 다시 보입니다. 제곱수는 분해했을 때 지수가 전부 짝수이고, 짝수에 1을 더하면 홀수이니 홀수끼리 곱한 약수의 개수도 홀수가 됩니다.
큰 수의 분해
지금까지는 수가 작아 분해가 금방 끝났습니다. 수가 커지면 사정이 달라집니다. 작은 소수부터 하나씩 나눠 보는 이 방식을 시험 나눗셈이라고 부르는데, 떨어지는 소수가 크면 그 앞의 소수들로 전부 헛나눗셈을 해야 합니다.
여섯 자리 수 611161을 예로 들어 봅니다. 끝자리가 1이라 2와 5는 바로 빠지고, 숫자의 합이 이라 3도 빠집니다. 판정법이 도와주는 것은 여기까지입니다. 그 뒤로는 7, 11, 13, 17, … 로 하나씩 나눠 봐야 하고, 처음으로 떨어지는 소수는 613입니다. 613 앞에 소수가 111개 있으니, 손으로 세로 나눗셈을 백 번 넘게 한 끝에야 을 얻습니다.
여섯 자리만 되어도 이렇습니다. 그래서 두 큰 수의 최대공약수를 구할 때 두 수를 다 분해하는 길은 손으로는 너무 깁니다. 다행히 분해를 하지 않고 최대공약수에 곧장 가는 길이 따로 있고, 다음 절에서 그것을 봅니다.
최대공약수와 최소공배수
지수로 읽기
두 수를 소인수분해해 두면, 두 수의 관계를 지수만 비교해서 읽어 낼 수 있습니다.
두 수를 모두 나누는 수를 두 수의 공약수라 하고, 그중 가장 큰 것을 최대공약수라고 부릅니다. 두 분해에서 양쪽에 다 있는 소수만 골라, 지수가 작은 쪽을 씁니다.
- 2는 양쪽에 있습니다. 지수는 3과 3이니 작은 쪽 3 →
- 3은 양쪽에 있습니다. 지수는 2와 1이니 작은 쪽 1 →
- 5는 120에만 있습니다. 72를 나누지 못하니 제외합니다.
는 최대공약수를 줄여 적는 기호입니다. 마찬가지로 두 수의 공통된 배수 가운데 가장 작은 것을 최소공배수라 부르고 으로 적습니다. 한쪽에라도 있는 소수를 전부 골라, 지수가 큰 쪽을 씁니다.
- 2 → 지수 3과 3 중 큰 쪽 3 →
- 3 → 지수 2와 1 중 큰 쪽 2 →
- 5 → 120에만 있지만 넣습니다. 지수 1 →
작은 쪽을 고르면 둘 다 나누고, 큰 쪽을 고르면 둘 다의 배수가 됩니다. 이 한 문장이 두 절차를 모두 설명합니다.
곱으로 검산
이고, 원래 두 수의 곱은 입니다. 같습니다.
우연이 아닙니다. 지수를 보면 알 수 있습니다. 소수마다 두 지수 중 작은 쪽과 큰 쪽을 하나씩 골랐으니, 둘을 곱하면 결국 원래 두 지수를 다 쓴 것과 같습니다. 2에 대해 , 3에 대해 , 5에 대해 . 그래서 최대공약수와 최소공배수의 곱은 언제나 원래 두 수의 곱입니다. 이것이 검산 방법이 됩니다 — 둘 중 하나를 구한 뒤 나머지를 곱셈으로 확인할 수 있습니다.
유클리드 호제법
이제 분해 없이 최대공약수를 구하는 길입니다. 큰 수를 작은 수로 나눈 나머지로 큰 수를 바꿔 가며, 나머지가 0이 될 때까지 나눗셈을 되풀이하는 방법을 유클리드 호제법이라고 부릅니다. 나머지가 0이 된 걸음에서 나누는 수가 최대공약수입니다. 72와 120으로 해 봅니다.
- 120을 72로 나눕니다.
- 이제 72를 나머지 48로 나눕니다.
- 이제 48을 나머지 24로 나눕니다.
나머지가 0이 되었으니, 마지막에 나눈 수 24가 최대공약수입니다. 분해로 구한 값과 같고, 소수로 한 번도 나누지 않았습니다.
왜 이렇게 해도 될까요. 첫 줄을 보면 48은 120에서 72를 뺀 것입니다. 120과 72를 둘 다 나누는 수는 그 차인 48도 나눕니다 — 둘 다 그 수의 묶음 여러 개로 되어 있으니 빼고 남은 것도 그 묶음으로 되어 있습니다. 거꾸로 72와 48을 둘 다 나누는 수는 그 합인 120도 나눕니다. 그러니 120과 72의 공약수와 72와 48의 공약수는 똑같은 수들이고, 가장 큰 것도 같습니다. 걸음마다 수가 작아질 뿐 답은 그대로 유지되다가, 나누어떨어지는 순간 작은 쪽이 곧 답으로 드러납니다.
그림으로 보면 더 쉽습니다. 120 길이의 막대를 72 길이의 막대로 재면 한 번 들어가고 48이 남습니다. 그 남은 조각으로 72를 재면 한 번 들어가고 24가 남고, 24로 48을 재면 두 번에 꼭 맞습니다. 두 막대를 둘 다 빈틈없이 잴 수 있는 가장 긴 자가 24라는 뜻입니다.
서로소
호제법을 8과 15에 써 봅니다.
최대공약수가 1입니다. 분해로 봐도 이고 라 겹치는 소수가 하나도 없습니다. 이처럼 최대공약수가 1인 두 수를 서로소라고 부릅니다. 둘 다 소수라는 뜻이 아닙니다. 8도 15도 합성수이지만 둘은 서로소입니다.
서로소이면 최소공배수 구하기가 쉬워집니다. 앞에서 본 검산 규칙에 최대공약수 1을 넣으면 이니, 최소공배수는 두 수의 곱 120입니다. 겹치는 소수가 없으니 큰 지수를 고를 때 두 수의 소인수가 모두 그대로 들어가는 것이고, 그래서 곱이 됩니다.
연습 문제
연습 1 — 판정법과 체
나눗셈은 하지 말고 판정법으로만 답하세요.
7452는 3의 배수인가, 9의 배수인가
둘 다입니다. 이고 18은 3의 배수이자 9의 배수입니다. 실제로 입니다.5816은 4의 배수인가
그렇습니다. 끝 두 자리 16이 입니다.38271은 9의 배수인가, 3의 배수인가
9의 배수는 아니고 3의 배수입니다. 이고 21은 3의 배수이지만 9의 배수가 아닙니다.8591은 11의 배수인가
그렇습니다. 일의 자리부터 1, 9, 5, 8이고, , , 입니다.2345는 2, 3, 5 중 어느 수로 나누어떨어지는가
5뿐입니다. 끝자리가 5라 2로는 안 떨어지고 5로는 떨어집니다. 는 3의 배수가 아닙니다.1부터 100까지 열 칸씩 열 줄로 적고 체의 절차대로 지웠을 때 남는 소수의 개수
25개입니다. 2·3·5·7의 배수만 지우면 끝나고, 짝수 열은 2를 빼고 통째로 지워집니다.
연습 2 — 소인수분해와 약수의 개수
다음 열 수를 소인수분해하세요.
- 소수 — 더 쪼갤 수 없습니다. 이 97보다 크므로 2·3·5·7로만 나눠 보면 되고, 넷 다 안 떨어집니다.
- . 2·3·5로는 안 떨어지고 7로 나누면 143, 143을 11로 나누면 13입니다.
다음 다섯 수의 약수가 몇 개인지 세세요. 하나씩 적지 말고 위의 분해를 이용합니다.
- 12개.
- 9개. . 100은 제곱수라 개수가 홀수입니다.
- 15개. . 144도 인 제곱수입니다.
- 10개. 이고, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512입니다.
- 24개.
연습 3 — 최대공약수와 최소공배수 열 쌍
각 쌍의 최대공약수와 최소공배수를 구하세요.
- 분해 / , 최대공약수 6, 최소공배수 36.
- 분해 / , 최대공약수 4, 최소공배수 24.
- 분해 / , 최대공약수 5, 최소공배수 75.
- 분해 / , 최대공약수 12, 최소공배수 72.
- 분해 / , 최대공약수 1, 최소공배수 144. 두 수는 서로소입니다.
- 분해 / , 최대공약수 10, 최소공배수 60.
- 분해 / , 최대공약수 7, 최소공배수 42.
- 분해 / , 최대공약수 12, 최소공배수 240.
- 분해 / , 최대공약수 1, 최소공배수 91. 두 수는 서로소입니다.
- 분해 / , 최대공약수 30, 최소공배수 450.
열 쌍 모두 같은 절차입니다. 다 구했으면 쌍마다 최대공약수와 최소공배수를 곱해, 원래 두 수의 곱과 같은지 맞춰 보세요. 앞 절에서 본 검산입니다.
연습 4 — 유클리드 호제법
호제법으로 최대공약수를 구한 뒤, 두 수를 소인수분해해서 같은 값이 나오는지 맞춰 보세요.
- 42. , . 분해 / 에서 작은 지수를 고르면
- 21. , , . 분해 / 에서
- 13. , , , . 분해 / 에서 공통은 13뿐입니다.
- 36. , , . 분해 / 에서
- 1. , , , , . 분해 / 에 겹치는 소수가 없어 서로소이고, 최소공배수는 곱 2240입니다.
다섯 번째처럼 걸음이 길어져도 나머지가 1에 닿으면 바로 다음 걸음에서 0이 됩니다. 1에 닿았다는 것은 두 수가 서로소라는 뜻입니다.
정리
- 약수와 배수는 "나누어떨어진다"는 한 사실을 양쪽에서 부르는 두 이름입니다. 약수는 1부터 짝지어 올라가다 두 수가 만나면 멈추고, 짝의 두 자리가 같은 수가 되는 제곱수만 약수의 개수가 홀수입니다.
- 소수는 1보다 크고 약수가 1과 자기 자신뿐인 수입니다. 1을 소수에 넣으면 곱으로 쪼개는 방법이 무한해지므로 뺍니다.
- 나눗셈 판정법은 2·5는 끝자리, 4는 끝 두 자리, 3·9는 숫자의 합, 11은 건너 더한 두 합의 차를 봅니다. 모두 자릿값이 10을 거듭 곱한 수이기 때문에 생긴 규칙입니다.
- 에라토스테네스의 체는 제곱해서 끝 수를 넘지 않는 소수까지만 지우면 됩니다. 100까지는 7, 1000까지는 31까지입니다.
- 소인수분해는 작은 소수부터 나눠 내려가는 절차이고, 순서를 빼면 그 결과는 한 가지뿐입니다. 지수마다 1을 더해 곱하면 약수의 개수가 나옵니다.
- 최대공약수는 공통 소수의 작은 지수, 최소공배수는 모든 소수의 큰 지수입니다. 두 값의 곱은 원래 두 수의 곱과 같아서 검산에 씁니다. 큰 수에서는 유클리드 호제법이 분해 없이 최대공약수를 주고, 최대공약수가 1인 서로소의 최소공배수는 두 수의 곱입니다.
여기까지가 수를 곱으로 쪼개 두는 이야기입니다. 다음 글부터는 수에서 도형으로 옮겨 가, 넓이를 '단위 정사각형을 몇 개 깔 수 있는가'로 정의하는 데서 시작합니다.
읽어주셔서 감사합니다. 😊

