Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Euclides
Algoritmo de Euclides
El algoritmo de Euclides es un método eficaz para calcular el máximo común divisor (mcd)
de dos números enteros.
Mcd (b, r1) = mcd (r1, r2) = mcd (r2, r3) = ... = mcd (rn-1, rn) = mcd (rn-1, 0) = rn-1.
- Pseudocódigo correspondiente
- Fuentes de investigación
- (http://enciclopedia.us.es/index.php/Algoritmo_de_Euclides