(1) L'enter més gran que és un divisor de donat als nombres enters positius. Per exemple, GCD (30, 42) = 6. (2) Un algorisme per trobar el mateix.