2개 이상의 자연수에 공통인 약수.

이를테면 30의 약수는 1, 2, 3, 5, 6, 10, 15, 30이고, 42의 약수 는 1, 2, 3, 6, 7, 14, 21, 42이다. 이 중에서 공통인 수는 1, 2, 3, 6이므로 1, 2, 3, 6은 30과 42의 공약수이다. 또 공약수 중에서 가장 큰 공약수를 최대공약수라고 한다.

위의 예에서 30과 42의 최대공약수는 6이다.