Un enfoque ineficiente para encontrar el M.C.D de dos números naturales a y b es calcular todos sus divisores comunes; el M.C.D es entonces el divisor común más grande.