Calcular el MCD.

[razpeitia]

No se de donde sacaste ese algoritmo, pero ese no es el algoritmo para sacar el MCD.
El algoritmo que se usa para sacar el MCD (GCD en ingles) es el algoritmo de euclides.

Ahora una implementacion en python sería la siguiente:

Código Python:

def mcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a
 

También puedes tener su implementación recursiva

Código Python:

def mcd(a, b):
    if b == 0:
        return a
    return mcd(b, a % b)
 

Si es el caso que sea una tarea (que ciertamente lo dudo) puede usar la siguiente función predefinida:

Código Python:

from fractions import gcd