def Euclides_estendido(a,b):
    Resto_antigo = abs(a)
    Resto_novo   = abs(b)
    x_antigo     = 1
    x_novo       = 0
    y_antigo     = 0
    y_novo       = 1
    while Resto_novo != 0:
        Dividendo, Divisor    = Resto_antigo, Resto_novo
        Resto_antigo          = Resto_novo
        Quociente, Resto_novo = divmod(Dividendo, Divisor)
        x_antigo, x_novo      = x_novo, x_antigo - x_novo*Quociente
        y_antigo, y_novo      = y_novo, y_antigo - y_novo*Quociente
        print(f'Dividendo={Dividendo}, Divisor={Divisor}, Quociente={Quociente} Resto_novo={Resto_novo}, x_novo={x_novo}, y_novo={y_novo}')
    if a < 0:
        x_antigo = -x_antigo
    if b < 0:
        y_antigo = -y_antigo
    return Resto_antigo, x_antigo, y_antigo