Questão 6. Calcule o MDC entre 65 e 39.
(A) 1
(B) 5
(C) 13
(D) 26
(E) 39
(A) 1
(B) 5
(C) 13
(D) 26
(E) 39
Passo 1
O enunciado pede calcular o máximo divisor comum (MDC) entre
e
. Esse é um tópico de teoria dos números e iremos usar o algoritmo de Euclides para encontrar o resultado.
Passo 2
Primeiro dividimos
por
e obtemos
onde
é o resto.
Passo 3
Em seguida dividimos
por
e temos
onde
é o novo resto.
Passo 4
Continuamos dividindo
por
:
Como o resto é zero, o último resto não nulo é
, que é o MDC.
Resposta
(C)