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