Utilize o algoritmo de Euclides para encontrar o Máximo Divisor Comum:
(963,657)

Passo 1

O enunciado pede para encontrar o máximo divisor comum (mdc) de dois inteiros 963 e 657 usando o algoritmo de Euclides. Esse método consiste em dividir o número maior pelo menor, depois dividir o divisor pelo resto obtido, e assim por diante, até que o resto seja zero. O último resto não nulo será o mdc.

Passo 2

Dividimos 963 por 657:
963 = 657 \times 1 + 306
Aqui o resto é 306.

Passo 3

Agora dividimos 657 pelo resto anterior 306:
657 = 306 \times 2 + 45
O novo resto é 45.

Passo 4

Dividimos 306 por 45:
306 = 45 \times 6 + 36
O resto passa a ser 36.

Passo 5

Dividimos 45 por 36:
45 = 36 \times 1 + 9
O resto agora é 9.

Passo 6

Dividimos 36 por 9:
36 = 9 \times 4 + 0
Como o resto é zero, o algoritmo termina. O último resto não nulo é 9, que é o mdc.

Resposta

9

Exercícios relacionados