Como Hallar el Máximo Común Divisor en Python

Hoy concluiremos las entradas que hemos dedicado a representar el Algoritmo de Euclides para hallar el máximo común divisor de dos números enteros en diversos lenguajes de programación, y lo haremos con la implementación en Python (ver aquí la explicación del algoritmo).

La principal diferencia que veremos en comparación a los otros lenguajes, es que en Python no existe el ciclo do-while, sin embargo debido a la naturaleza de este algoritmo, el resultado no se ve afectado si se usa un ciclo while o un do-while. Ya en otros artículos veremos como haríamos en caso de que si necesitemos usar un do-while, pero por ahora miremos como quedaría el código fuente para hallar el máximo común divisor entre dos números enteros en Python:

import math
# Pedimos al usuario que ingrese los numero
num1 = int(raw_input("Ingrese el primer numero\n"))
num2 = int(raw_input("Ingrese el segundo numero\n"))
# Seleccionamos el mayor y el menor y los asignamos
# a las variables "a" y "b" respectivamente
a = max(num1, num2)
b = min(num1, num2)
# Realizamos el ciclo encargado de hacer las iteraciones
while b!=0:
    res = b
    b = a%b
    a = res
# Mostramos el resultado en pantalla
print('El M.C.D. entre {0} y {1} es: {2}'.format(num1, num2, res))
raw_input()

Para terminar, sólo nos resta probar el código. Nuevamente y como lo hemos venido haciendo en los otros lenguajes, haremos la prueba con los número 12 y 16, y por ende el resultado debe ser 4: