Alguém sabe como prosseguir?

[Cleyson007]

Bom dia a todos!

Determine o mdc (726,275) e sua expressão como combinação linear de 726 e 275.

Utilizando o algoritmo de Eculides para resolver o exercício, encontrei que o mdc(726,275)=11 e as seguintes relações:

11 = 77 - 22x3
22 = 99 - 77x1
77 = 176 - 99x1
99 = 275 - 176x1
176 = 726 - 275x2

Partindo disso que já encontrei, devo chegar em: 726(a) + 275(b)=11

Gabarito: 726(a) + 275 (b) = 11 (a=11 e b=-29)

Alguém pode me orientar?

Até mais.

[MarceloFantini]

Agora é só fazer o caminho de frente para trás. Sabendo que e segue




e assim sucessivamente até chegar em 11. Os números multiplicando 726 e 275 são os coeficientes e pedidos.