공약수와 최대공약수

 

1.공약수 : 두 개 이상 자연수의 공통 약수

2.최대공약수 : 공약수 중 가장 큰 수

공약수는 최대공약수의 약수이다

3.서로소 : 최대 공약수가 1인 두 자연수

 

 

최대공약수 구하기

1.나눗셈 이용 : 몫이 서로소가 될 때까지 1이 아닌 공약수로 나누어 구한 공약수의 곱

출처:http://study.zum.com/book/11952

2.소인수분해 : 각 수를 소인수분해한 후 공통인 밑 중 가장 작은 지수를 가진 밑들의 곱

출처:http://study.zum.com/book/11952

 

서로소 찾기

- 두 수를 소인수분해한 후 공통인 약수가 있으면 서로소가 아니다.