Como se faz o algoritmo de Euclides
Soluções para a tarefa
Respondido por
3
Olá!
No algoritmo de Euclides você deve ir encontrando números correspondentes para cada um, determinando ao final o MDC
exemplo
51 e 192
Você pega o maior e iguala a uma verdade, tipo, 192=51.3+39
192=51.3+39
Agora você tira a multiplicação e iguala
51 e 39
Logo, temos que tirar também as igualdades aqui.
Fazendo esse processo até encontrar 0.
51=39+12
39 e 12
39=2.12+15
15 e 12
15=12+3
12 e 3
12=3.4+0
3 e 0
Logo, quando ficar 0, o outro número é o MDC. Neste caso, é o 3
Perguntas interessantes