Questão 1: Encontrar, usando o algorítimo da divisão de Euclides, o máximo divisor comum dos seguintes pares de números:
8376 e 24517
8376 e 24517
Passo 1
Enunciado: determinar o máximo divisor comum (mdc) de 8376 e 24517 usando o algoritmo da divisão de Euclides. Vamos usar o procedimento de divisões sucessivas onde a cada etapa dividimos o dividendo pelo divisor e substituímos o par (divisor, resto) até obter resto zero. O mdc é o último divisor não-nulo.
Passo 2
Aplicamos as primeiras três divisões:
Passo 3
Continuamos com as próximas três divisões:
Passo 4
Prosseguimos até o resto zero:
Passo 5
Como obtemos resto zero, o mdc é o último resto não nulo, que é 1.
Resposta
1