El algoritmo de Euclides extendido permite, además de encontrar un máximo común divisor de dos números enteros formula_1 y formula_2, expresarlo como la mínima combinación lineal de esos números, es decir, encontrar números enteros formula_54 y formula_55 tales que formula_56.