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

243 bytes adicionados ,  02h00min de 1 de outubro de 2007
m
+ interwiki
m (grafia)
m (+ interwiki)
== Entendendo o algoritmo ==
 
Para encontrar o MDC(120,23) usando o [[Algoritmo de Euclides]], coloca-se da seguinte forma:
(1) 120/23 = 5 resta 5
(2) 23/5 = 4 resta 3
'''MDC(120,23)''' = <math>120*(-9) + 47*23</math>
 
 
[[de:Erweiterter euklidischer Algorithmus]]
[[fr:Algorithme d'Euclide étendu]]
[[lt:Išplėstinis Euklido algoritmas]]
[[nl:Uitgebreid algoritme van Euclides]]
[[vi:Giải thuật Euclid mở rộng]]
[[en:Extended Euclidean algorithm]]
[[Categoria:Teoria dos números]]
118 659

edições