Esta é a implementação de um algoritmo prático que calcula o máximo divisor comum (mdc) e uma de suas combinacoes lineares em funcao de a e b, tal que
a.x + b.y = mdc(a,b)
This is an implementation of a pratical algorithm to compute the greatest common divisor (gcd) and one of its linear combination in function of a and b, such that
a.x + b.y = gcd(a,b)
Fonte/Source: Números Inteiros e Criptografia RSA (S.C Coutinho, 2013) The Art of Computer Programming (D.E Knuth, 1981)