A versão não-recursiva está abaixo:
def mdc(a,b):
while b !=0:
resto = a % b
a = b
b = resto
return a
print(mdc(50,2))
Uma tentativa recursiva seria:
def mdc(a, b):
if b == 0:
return a
resto = a % b
a = b
b = resto
return mdc(a, b)
O que acham? Alguma outra solução?