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_47 y formula_48 tales que formula_49.