Respostas

2014-07-09T12:06:16-03:00

Esta é uma Resposta Verificada

×
As Respostas verificadas contém informações confiáveis, garantidas por um time de especialistas escolhido a dedo. O Brainly tem milhões de respostas de alta qualidade, todas cuidadosamente moderadas pela nossa comunidade de membros, e respostas verificadas são as melhores de todas.



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.
2014-07-09T12:07:43-03:00
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.