Question

Faço uso do algoritmo de Euclides e calcule o mdc de 84 e 76

Answer 1

Resposta:

84,76= 1596

Explicação passo-a-passo:

84 ,76 : 2

42, 38: 2

21,  19: 3

7,    19: 7

1, 19: 19

1, 1

Multiplica 2x2x3x7x19= 1596

olha os divisores comuns e depois com os divisores de cada um

Answer 2

Com o uso do algoritmo de euclides foi possível determinar o mdc entre 84 e 76 que é 4.

O algoritmo euclidiano

O algoritmo euclidiano é uma maneira de encontrar o máximo divisor comum de dois inteiros positivos, a e b. Primeiro, deixe-me mostrar os cálculos para a = 210 e b = 45.

1. Dividindo 210 por 45 e obtemos o resultado 4 com resto 30, então 210=4·45+30.
2. Dividindo 45 por 30 e obtemos o resultado 1 com resto 15, então 45=1·30+15.
3. Dividindo 30 por 15 e obtemos o resultado 2 com resto 0, então 30=2·15+0.

O máximo divisor comum de 210 e 45 é 15. Sendo assim vamos determinar o mdc de 84 e  76.

1. Dividindo 84 por 76 obtemos o resultado 1 com resto 8, então 84 = 1.76+8
2. Dividindo 76 por 8 obtemos o resultado 9 com o resto 4, então 76 = 8.9+4
3. Dividindo 8 por 4 obtemos o resultado 2 com o resto 0, então 8 = 4.2+0

O máximo divisor comum de 84 e 76 é 4.

Saiba mais sobre mdc:https://brainly.com.br/tarefa/42697928

#SPJ2