Escriba la función mcd(a, b) que entrege el máximo común divisor de los enteros a y b:
>>> mcd(20, 50)
10
>>> mcd(31, 19)
1
La manera obvia de implementar este programa es literalmente buscando el mayor de los divisores comunes. Existe una técnica más eficiente, que es conocida como el algoritmo de Euclides. Este método tiene importancia histórica, ya que es uno de los algoritmos más antiguos que aún sigue siendo utilizado.
Resuelva este problema de las dos maneras.