공약수,최대공약수,서로소

공약수

두 개 또는 그 이상의 자연수가 있을 때 그 자연수들의 공통인 약수.

최대공약수

공약수들 중에서 가장 큰 수.

12의 약수={1,2,3,6,12}
16의 약수={1,2,4,8,16}
18의 약수={1,2,3,6,9,18} 에서

12와 16의 공약수 → 1,2,4 → 최대공약수는 4
12, 16, 18의 공약수 → 1,2 → 최대공약수는 2

서로소

공약수가 1 하나 뿐인 두 자연수 사이의 관계

(예) 8의 약수={1,2,4,8}, 9의 약수={1,3,9}에서 8과 9의 공약수는 1 한 개 뿐이므로 8과 9는 서로소

공약수(common divisor)
최대공약수(greateast common divisor : G.C.D.)
서로소(relatively prime)

※ 공약수는 최대공약수의 약수.

(예) 12와 16의 최대공약수는 4이고, 4의 약수 1,2,4는 12와 16의 공약수.