Calcule
e
tais que M.D.C.
nos seguintes casos:
.
Passo 1
O enunciado pede
tais que
.
O conteúdo utilizado será o algoritmo de Euclides estendido, que permite achar o máximo divisor comum e expressá-lo como combinação linear.
O conteúdo utilizado será o algoritmo de Euclides estendido, que permite achar o máximo divisor comum e expressá-lo como combinação linear.
Passo 2
Aplicamos o algoritmo de Euclides para
:
Logo
.
Passo 3
Fazemos a substituição reversa para expressar
como combinação de
e
. Da terceira divisão:
E da segunda divisão:
Substituindo em
:
Como
, então