사는 이야기/수학사전
최대공약수
후암동남산
2016. 4. 24. 10:44
최대공약수
1. 최대공약수
(1) 공약수 : 두 개 이상의 자연수의 약수 중에서 공통인 것
(2) 최대공약수 : 공약수 중에서 가장 큰 수
(3) 최대공약수의 성질 : 두 개 이상의 자연수의 공약수는 그들의 최대공약수의 약수이다.
(4) 서로소 : 공약수가 1뿐인 두 자연수
2. 최대공약수 구하는 법
(1) 나눗셈을 이용한 방법
① 공통인 소인수로 각 수를 나눈다.
② 몫이 서로소가 될 때까지 계속 나눈다.
③ 공통으로 나온 소인수를 모두 곱한다.
(2) 소인수분해를 이용한 방법
① 각 수를 소인수분해한다.
② 공통인 소인수 중에서 거듭제곱의 지수가 작은 것을 선택하여 곱한다.