algoritmo de Euclides

Euclides, algoritmo de 

mat. Método ideado por Euclides para hallar el máximo común divisor de dos números enteros. Consiste en dividir en primer lugar el mayor de ellos por el menor. Si r es el resto de dicha división, se divide el antiguo divisor por r, dando rŽ, luego se divide r y así sucesivamente hasta que dé una división exacta, pues en este caso el divisor coincide con el máximo común divisor.