최대공약수

최대공약수

1. 최대공약수

(1) 공약수 : 두 개 이상의 자연수의 약수 중에서 공통인 것

최대공약수

(2) 최대공약수 : 공약수 중에서 가장 큰 수
(3) 최대공약수의 성질 : 두 개 이상의 자연수의 공약수는 그들의 최대공약수의 약수이다.
(4) 서로소 : 공약수가 1뿐인 두 자연수

2. 최대공약수 구하는 법

(1) 나눗셈을 이용한 방법
① 공통인 소인수로 각 수를 나눈다.
② 몫이 서로소가 될 때까지 계속 나눈다.
③ 공통으로 나온 소인수를 모두 곱한다.

최대공약수 구하는 법

(2) 소인수분해를 이용한 방법
① 각 수를 소인수분해한다.
② 공통인 소인수 중에서 거듭제곱의 지수가 작은 것을 선택하여 곱한다.

최대공약수 구하는 법

예문 1

예문 2

[네이버 지식백과] 최대공약수 (Basic 중학생을 위한 수학공식 활용사전, 2007. 3. 26., (주)신원문화사)