Usando o algoritmo de Euclides, calcule o MDC dos pares de números abaixo:
162 e 90 .
162 e 90 .
Passo 1
No enunciado, temos os números
e
e precisamos calcular
usando o Algoritmo de Euclides. Esse método consiste em dividir sucessivamente o maior número pelo menor, substituir o par
por
, onde
é o resto da divisão de
por
, e repetir até obter resto zero. O último divisor não nulo é o
.
Passo 2
Aplicamos a primeira divisão de
por
:
Portanto,
Passo 3
Em seguida, dividimos
por
:
Logo,
Passo 4
Finalmente, dividimos
por
:
Como o resto é zero, o último divisor não nulo é
, ou seja,