Em cada item do exercício anterior, expresse \operatorname{mdc}(a, b) como uma combinação linear de a e b com coeficientes inteiros, isto é, encontre x e y inteiros tais que a x+b y=\operatorname{mdc}(a, b).

Passo 1

O enunciado faz referência a pares (a,b) do exercício anterior para expressar \operatorname{mdc}(a,b) como combinação linear, mas esses valores de a e b não foram fornecidos. Sem conhecer os pares específicos, não é possível aplicar o algoritmo de Euclides estendido para obter os coeficientes inteiros x e y.

Resposta

Não há como resolver, pois os valores de a e b não foram informados.

Exercícios relacionados