In particular, he gave an algorithm for computing the greatest common divisor of two numbers (the Euclidean algorithm; Elements, Prop.
En particular deu un algoritmo para o cálculo do máximo común divisor de dous números (algoritmo de Euclides; prop.