중학교 1학년 수학책을 바탕으로 최대공약수의 활용에 대한 주요 개념과 문제 유형을 정리해 드립니다.

1. 최대공약수를 이용하는 문제의 특징

문제에서 다음과 같은 표현이 있으면 주로 최대공약수를 활용하여 해결합니다.
* '최대한 많은', '가능한 한 많은', '가장 큰' 등의 '최대'를 의미하는 표현.
* '똑같이 나누어 주는', '빈틈없이 채우는', '나누어떨어지는' 등의 '공약수'를 의미하는 표현.

2. 주요 활용 유형

① 물건을 가능한 한 많은 사람에게 똑같이 나누어 주는 문제

* 핵심 원리: 나누어 줄 수 있는 최대 인원수는 각 물건 개수의 최대공약수와 같습니다.
* 해결 단계:
1. 각 물건의 개수를 구합니다.
2. 그 수들의 최대공약수를 구하여 최대 인원수를 결정합니다.
3. (필요한 경우) 전체 개수를 인원수로 나누어 한 명이 받는 양을 구합니다.

② 직사각형(또는 직육면체)을 가장 큰 정사각형(정육면체)으로 채우는 문제

* 핵심 원리: 채울 수 있는 정사각형의 한 변의 길이는 가로와 세로 길이의 최대공약수입니다.
* 해결 단계:
1. 가로와 세로의 길이를 확인합니다.
2. 두 길이의 최대공약수를 구해 타일의 한 변의 길이를 정합니다.
3. (필요한 경우) 가로와 세로에 들어가는 타일의 개수를 각각 구한 뒤 곱하여 필요한 전체 타일 개수를 구합니다.

③ 여러 개의 자연수를 동시에 나누어떨어지게 하는 가장 큰 자연수 구하기

* 나머지가 있는 경우의 해결법:
* 어떤 자연수로 \(a\)를 나누었을 때 남는 수(\(r\))가 있다면, \(a-r\)은 그 자연수로 나누어떨어집니다.
* 어떤 자연수로 \(b\)를 나누었을 때 부족한 수(\(k\))가 있다면, \(b+k\)는 그 자연수로 나누어떨어집니다.
* 핵심 원리: 구하고자 하는 가장 큰 자연수는 (원래의 수 - 나머지) 또는 (원래의 수 + 부족한 수)들의 최대공약수입니다.

④ 일정한 간격으로 나무를 심거나 가로등을 설치하는 문제

* 핵심 원리: 나무 사이의 최대 간격은 가로와 세로 길이의 최대공약수입니다.
* 특징: 나무의 수를 최소로 하려면 나무 사이의 간격을 최대(최대공약수)로 해야 합니다.

3. 문제 해결 시 주의사항

* 나머지 처리: 나머지가 생기는 문제는 반드시 먼저 나머지를 빼거나 부족한 만큼을 더한 뒤에 최대공약수를 구해야 합니다.
* 서로소 개념: 두 자연수의 최대공약수가 1인 관계를 서로소라고 하며, 이때 공약수는 1뿐입니다.
* 공약수와의 관계: 문제에서 두 번째로 큰 공약수 등을 물어볼 경우, 최대공약수의 약수들 중에서 해당 조건에 맞는 수를 찾으면 됩니다.