Para expresar el algoritmo de Euclides extendido es conveniente notar la manera en que se calculan los valores formula_68 y formula_69 con la multiplicación de matrices: