A solução não-recursiva poderia ser reescrita como:
def mdc(a, b):
while b:
a, b = b, a % b
return a
print(mdc(70, 25)) # 5
Veja funcionando no Repl.it | Ideone | GitHub Gist
Já a versão recursiva poderia ser reescrita como:
def mdc(a, b):
return a if not b else mdc(b, a % b)
print(mdc(70, 25)) # 5
Veja funcionando no Repl.it | Ideone | GitHub Gist
Mas a solução mais simples é a função nativa:
from fractions import gcd
print(gcd(70, 25)) # 5
Veja funcionando no Repl.it | Ideone | GitHub Gist
Obs: a partir do Python 3.5 a função fractions.gcd
está deprecated, e na versão 3.9 ela foi removida, e nesse caso deve-se utilizar a função que está no módulo math
:
from math import gcd
print(gcd(70, 25)) # 5
Um detalhe interessante desta função é que a partir do Python 3.9 ela aceita uma quantidade arbitrária de argumentos:
from math import gcd
# mais de 2 argumentos, somente a partir do Python 3.9
print(gcd(70, 25, 100, 15, 90)) # 5