Ensino Fundamental ⇒ algoritmo de euclides

[erastóstones]

o mdc de dois números é 48 e os quocientes encontrados na pesquisa por divisões sucessivas são 1 ,3 ,2.ache os dois números.

[paulo testoni]

Hola.

Veja o desenho e faça o retorno ao inverso.



No processo das divisões sucessivas, o MDC é o último divisor, quando não há mais resto para continuar (resto = zero). Pela relação fundamental da divisão, temos:
Dividendo = divisor * quociente + resto

Veja a seqüência (de trás para diante):

algoritmo.gif (3.04 KiB) Exibido 1110 vezes

[tex3]1) Dividendo = 48*2+0 = 96\\
2) Dividendo = 96*3 + 48 = 336\\
3) Dividendo = 326*1 + 96 = 432[/tex3]

Código: Selecionar tudoSHIFT+Click na eq = ZOOM

[tex3]1) Dividendo = 48*2+0 = 96\\
2) Dividendo = 96*3 + 48 = 336\\
3) Dividendo = 326*1 + 96 = 432[/tex3]

Os dois números são 432 e 336.

[erastóstones]

obrigado paulo!!