위키득계정 ↗
과학

공약수

공약수과학
영문명
Common divisor
판단 기준
각 수를 모두 나누어떨어지게 함
가장 큰 양의 공약수
최대공약수
관련 관계
약수와 배수
공약수는 둘 이상의 정수를 모두 나누어떨어지게 하는 수다. 양의 정수를 다룰 때는 보통 양의 공약수들을 찾으며, 그중 가장 큰 수를 최대공약수라고 한다.

약수들의 공통 부분

18의 양의 약수는 1, 2, 3, 6, 9, 18이고 30의 양의 약수는 1, 2, 3, 5, 6, 10, 15, 30이다. 두 목록에 모두 있는 1, 2, 3, 6이 공약수다. 한쪽의 약수라는 조건만으로는 충분하지 않다.

최대공약수와 구별

공약수는 하나만 있는 것이 아닐 수 있다. 앞의 두 수에서는 6이 최대공약수지만 1과 2와 3도 공약수다. 가장 큰 값을 구하는 문제와 모든 공약수를 나열하는 문제는 요구하는 결과가 다르다.

최대공약수의 약수

두 양의 정수의 공약수는 그 최대공약수의 양의 약수들과 같다. 따라서 최대공약수를 먼저 구한 다음 그 약수들을 찾는 방법을 사용할 수 있다. 두 수의 모든 약수를 각각 길게 나열하는 방법만 있는 것은 아니다.

함께 나누어 묶기

물건 18개와 30개를 종류별로 남김없이 같은 수의 묶음으로 나누려면 묶음 수는 두 개수의 공약수여야 한다. 어떤 수가 묶음 수이고 어떤 수가 묶음당 개수인지에 따라 해석이 달라지므로 조건을 분명히 해야 한다.

관련 문서

최대공약수 / 약수 / 배수 / 서로소 / 유클리드 호제법 / 정수