중학교 1학년 수학책을 바탕으로 최대공약수의 성질을 이용하여 공약수를 구하는 개념에 대해 정리해 드립니다.

1. 최대공약수의 핵심 성질

두 개 이상의 자연수의 공약수는 그 수들의 최대공약수의 약수와 같습니다. 즉, 공약수를 일일이 나열하여 공통된 것을 찾지 않아도, 최대공약수 하나만 알면 그 약수들을 구함으로써 모든 공약수를 찾을 수 있습니다.
* (두 수의 공약수) = (두 수의 최대공약수의 약수)

2. 공약수를 구하는 단계

최대공약수의 성질을 이용하여 공약수를 구하는 과정은 다음과 같습니다.
1. 최대공약수 구하기: 소인수분해나 나눗셈을 이용하여 주어진 수들의 최대공약수를 먼저 구합니다.
2. 약수 나열하기: 구한 최대공약수의 약수를 모두 나열합니다.
3. 결과 확인: 나열된 최대공약수의 약수들이 바로 주어진 수들의 모든 공약수가 됩니다.

3. 공약수의 개수 구하기

공약수의 전체 개수를 알고 싶을 때도 이 성질을 활용합니다. 공약수의 개수는 최대공약수의 약수의 개수와 같습니다.
* 만약 최대공약수를 소인수분해했을 때 \(a^m \times b^n\) 꼴이라면, 공약수의 개수는 \((m+1) \times (n+1)\)개가 됩니다.

4. 예시 설명

* 예시 1: 두 자연수의 최대공약수가 6일 때, 두 수의 공약수는 6의 약수인 1, 2, 3, 6입니다.
* 예시 2: 두 자연수의 최대공약수가 30일 때, 공약수의 개수는 30의 약수의 개수와 같습니다. 30을 소인수분해하면 \(2 \times 3 \times 5\)이므로, 지수인 1들에 각각 1을 더해 곱한 \((1+1) \times (1+1) \times (1+1) = \mathbf{8}\)개가 공약수의 개수가 됩니다.

5. 참고: 서로소인 경우

두 자연수의 최대공약수가 1인 경우를 서로소라고 합니다. 이 성질에 따르면 서로소인 두 수의 공약수는 1의 약수인 1뿐입니다.