Wikipédia

Algoritmo de Euclides estendido: diferenças entre revisões

Artigo Discussão

Algoritmo de Euclides estendido (editar)

Revisão das 11h26min de 19 de outubro de 2012

5 bytes removidos ,  11h26min de 19 de outubro de 2012
→‎Entendendo o algoritmo
m (r2.7.1) (Robô: A adicionar: cs:Rozšířený Eukleidův algoritmus)
== Entendendo o algoritmo ==
Para encontrar o MDC(120,23) usando o [[Algoritmo de Euclides]], coloca-se da seguinte forma:
(1) 120÷23120/23 = 5 resta 5
(2) 23÷523/5 = 4 resta 3
(3) 5÷35/3 = 1 resta 2
(4) 3÷23/2 = 1 resta 1
(5) 2÷12/1 = 2 resta 0
 
'''MDC(120,23)''' = 1
Utilizador anónimo
Obtida de "https://pt.wikipedia.org/wiki/Especial:MobileDiff/32664147"