A continuación se da una implementación del algoritmo de Euclides para hallar el máximo común divisor.