Algoritmo de Euclides, una implementación en Python

Ahora les traigo una pequeña implementación del algoritmo de Euclides en  Python

#!/usr/bin/env python
#-*- coding: utf-8 -*-

def gcdIter(a,b):
   while a:
      a, b = b%a, a
   return b

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

a = 1071
b = 462
print "El máximo común divisor (calculado de manera iterativa) de %d y %d es: %d\n"%(a,b,gcdIter(a,b)) 
print "El máximo común divisor (calculado de manera recursiva) de %d y %d es: %d\n"%(a,b,gcdRec(a,b))

Al ejecutarlo obtenemos:

usuario@compu:$ python Euclides.py
El máximo común divisor (calculado de manera iterativa) de 1071 y 462 es: 21

El máximo común divisor (calculado de manera recursiva) de 1071 y 462 es: 21