최대 공약수 (GCD, Greatest Common Divisor) 두 수 혹은 그 이상의 여러 수의 공통인 약수 중 최대인 것 -> 즉, 수들의 각각의 약수 중 공통이며 가장 큰 수를 최대 공약수라고 함 3의 약수 - 1, 3 12의 약수 - 1, 2, 3, 4, 6, 12 3과 12의 공통 약수 : 1, 3 3과 12의 최대공약수 : 3 최소 공배수(LCM, Least Common Multiple) 두 수 혹은 그 이상의 수들의 공통인 배수 중 최소 -> 즉, 각각의 배수 중 공통이며 가장 작은 수를 최소 공배수라고 함 3의 배수 - 3, 6, 9, 12, 15, 18, 21, 24... 12의 배수 - 12, 24, 36, 48, 60... 3과 12의 공통 배수 : 12, 24, ... 3과 12..