Por favor, activa JavaScript y desactiva tu adblock para este sitio

El Javatar

Blog dedicado a la Programación en Java, C, PHP, Phyton, HTML, SQL y Mucho Más

miércoles, 14 de mayo de 2014

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

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:

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

No hay comentarios.:

Publicar un comentario