① \(1\) 이외의 공약수로 각 수를 나눈다.
② 몫이 \(1\) 이외의 공약수가 없을 때까지 나눈다.
③ 나누어 준 공약수를 모두 곱한 수가 최대공약수이다.

예를 들어 \(36\)과 \(60\)의 최대공약수를 나눗셈을 이용하여 구하면 오른쪽에서 \(12\)이다.