1.2 최대공약수와 최소공배수 - 공약수와 최대공약수, 서로소

1.2 최대공약수와 최소공배수 - 공약수와 최대공약수, 서로소

공약수와 최대공약수

(1) 공약수: 두 개 이상의 자연수의 공통인 약수
(2) 최대공약수: 공약수 중에서 가장 큰 수

4의 약수: 1, 2, 4
6의 약수: 1, 2, 3, 6
⇒ 공약수: 1, 2
⇒ 최대공약수: 2

(3) 최대공약수의 성질
두 개 이상의 자연수의 공약수는 그 수들의 최대공약수의 약수이다.

 

서로소

최대공약수가 1인 두 자연수를 서로소라고 한다.

5와 8의 최대공약수가 1이므로 5와 8은 서로소이다.

1은 모든 자연수와 서로소이다.
서로 다른 두 소수는 항상 서로소이다.