중학교 1학년 수학책을 바탕으로 최대공약수를 구하는 두 가지 주요 방법(소인수분해, 나눗셈)에 대한 개념을 정리해 드립니다.

1. 소인수분해를 이용하는 방법

이 방법은 각 수를 소수의 곱으로 분해하여 공통된 부분을 찾아내는 방식입니다.
* 1단계: 소인수분해하기: 주어진 수들을 각각 소인수분해합니다.
* 2단계: 공통인 소인수 찾기: 분해된 결과에서 모든 수에 공통으로 들어있는 소인수를 모두 찾습니다.
* 3단계: 지수 선택 및 곱하기: 공통인 소인수의 지수를 비교하여 지수가 같으면 그대로, 다르면 작은 것을 택하여 모두 곱합니다.
* *참고: 공통이 아닌 소인수는 최대공약수를 구할 때 포함하지 않습니다.*

2. 나눗셈을 이용하는 방법

이 방법은 여러 수를 동시에 나누어 공통된 약수를 직접 추출하는 방식입니다.
* 1단계: 공약수로 나누기: 1이 아닌 공약수(주로 작은 소수부터 시작)로 주어진 수들을 동시에 나눕니다.
* 2단계: 반복하기: 몫에 1 이외의 공약수가 없을 때까지(서로소가 될 때까지) 계속해서 나눕니다.
* 3단계: 결과 산출: 나누어준 왼쪽의 공약수들을 모두 곱하면 그것이 최대공약수가 됩니다.

3. 주요 성질 및 비교

* 공약수와의 관계: 두 개 이상의 자연수의 공약수는 그 수들의 최대공약수의 약수와 같습니다.
* 서로소: 만약 두 수의 최대공약수가 1이라면, 두 수는 서로소 관계라고 합니다.
* 방법의 일치: 어떤 방법을 사용하더라도 최대공약수의 결과는 동일하게 나옵니다. 일반적으로 숫자가 커지거나 소인수 구조를 파악해야 할 때는 소인수분해 방법을, 빠르고 간단하게 계산할 때는 나눗셈 방법을 주로 활용합니다.