2개 이상의 정수에서 공통인 약수를 그 숫자들의 공약수라 하고 공약수중 가장 큰 숫자를 최대 공약수라고 한다. 예를 들어 12와 24의 공약수를 찾아보면 12의 약수는 1, 2, 3, 4, 6, 12이고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24이므로 1, 2, 3, 4, 6, 12가 12와 24의 공약수가 된다. 그리고 공약수의 약수도 공약수가 된다. 또 7과 9처럼 공약수가 1뿐인 두 정수를 서로소라고 한다.