Calcular mdc (
), sabendo que
.
Passo 1
O enunciado pede para calcular
dado que
. O conteúdo necessário é o Algoritmo de Euclides, que diz que para inteiros
vale
para qualquer inteiro
.
Passo 2
Aplicamos o passo do Euclides a
usando
:
Passo 3
Agora calculamos
de modo semelhante, subtraindo
de
:
Passo 4
Usamos a propriedade
, com
e
:
Passo 5
Como
(dado no enunciado), concluímos que
Resposta
3