El Algoritmo Euclides lleva el nombre de Euclides de Alejandría, quien vivió alrededor del 300 a.C. El algoritmo 1 descrito en este capítulo fue registrado y demostró ser exitoso en Elementos de Eucli...El Algoritmo Euclides lleva el nombre de Euclides de Alejandría, quien vivió alrededor del 300 a.C. El algoritmo 1 descrito en este capítulo fue registrado y demostró ser exitoso en Elementos de Euclides, por lo que este algoritmo tiene más de dos mil años de antigüedad. Proporciona un método sencillo para calcular gcd (a, b), aunque no sepamos mucho sobre los divisores de a y b.
