Algoritmo Estendido de Euclides

Calcula o MDC e expressa como combinação linear mdc(a, b) = s·a + t·b