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

84 bytes adicionados ,  15h22min de 18 de janeiro de 2008
m
marcação esboço e cat
(+referências)
m (marcação esboço e cat)
 
== Entendendo o algoritmo ==
{{esboço-matemática}}
 
{{esboço-informática}}
Para encontrar o MDC(120,23) usando o [[Algoritmo de Euclides]], coloca-se da seguinte forma:
(1) 120/23 = 5 resta 5
* Coutinho, Severino Coullier. ''Números inteiros e criptografia RSA''. [[Rio de Janeiro]]: [[IMPA]], [[2005]]. 226 p. ISBN 8524401249
* Knuth, D. E. ''The art of computer programming''. Vol. 2. Seminumerical algorithms, 2ed. Addilson-Wesley Publishing Company, Reading
 
 
 
[[Categoria:Teoria dos números]]
[[Categoria:Algoritmos matemáticos]]
 
[[ca:Algorisme d'Euclides ampliat]]