중등 수학 1/소인수분해/최대공약수

위키책, 위키책
둘러보기로 가기 검색하러 가기
최대공약수 최소공배수

최대공약수 단원에서는 최대공약수의 성질을 이해하고, 이를 구할 수 있게 한다.

소인수분해를 이용하여 최대공약수 구하기[+/-]

위키백과 한국어 위키백과에 수록된
최대공약수#소인수분해 문서 참고.

각 수를 소인수분해한 후, 밑이 같은 거듭제곱 중에서 지수가 같거나 작은 것을 택하여 모두 곱한다.

예를 들어, 63과 81의 최대공약수를 구하기 위해 63과 81을 각각 소인수분해한다. 63 = × 7, 81 = 이므로, 두 수의 최대공약수는 = 9이다.

최대공약수의 성질[+/-]

위키백과 한국어 위키백과에 수록된
최대공약수#성질 문서 참고.

2개 이상의 자연수의 공약수는 그들의 최대공약수의 약수이다. 예를 들어 63과 81의 최대공약수는 9이므로, 두 수의 공약수는 최대공약수인 9의 약수와 같은 1, 3, 9이다.

서로소[+/-]

위키백과 한국어 위키백과에 수록된
서로소 아이디얼 문서 참고.

최대공약수가 1인 두 자연수를 서로소(서로素, coprime integers)라고 한다. 예를 들어 13과 14의 최대공약수는 1이므로, 이 두 자연수는 서로소이다.