Como faço o Algoritmo de Euclides com números grandes? Façam exemplos, por favor.
OBS: Preferencialmente números pares de 5 dígitos
OBS: Preferencialmente números pares de 5 dígitos
More Questions From This User See All
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.
Lista de comentários
Verified answer
Algoritmo de Euclides : Este é tipo de mdc que são divisões sucessivas que fazemos para obter zero.
mdc(17708,13514) = 466
1 3 4 2
17708 13514 4194 932 466
-13514 -12582 -3728 -932
4194 932 466 0
Primeiro passo: Dividir entre eles o resto será o seu novo divisor ( 4194)
Segundo: Dividir pelo novo divisor(4194) e obterá um novo divisor(932)
Terceiro: Dividir pelo novo divisor(932) e obterá um novo divisor(466)
Quarto: Dividir pelo novo divisor(466) e caso obtenha zero por este divisor, ele será o seu MDC.
Como ver são divisões sucessivas até achegar no resto zero.
Espero que tenha ajudado.
mdc(17708,13514) = 466
1 3 4 2 17708 13514 4194 932 466-13514 -12582 -3728 -932 4194 932 466 0
Primeiro passo: Dividir entre eles o resto será o seu novo divisor ( 4194)
Segundo: Dividir pelo novo divisor(4194) e obterá um novo divisor(932)
Terceiro: Dividir pelo novo divisor(932) e obterá um novo divisor(466)
Quarto: Dividir pelo novo divisor(466) e caso obtenha zero por este divisor, ele será o seu MDC.