Calcular el máximo común divisor de dos numeros
Python
Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)
83.958 visualizaciones desde el 5 de Mayo del 2015
Código que dado dos números enteros, busca el máximo común divisor.





(5)














# -*- coding: utf-8 -*-
# define la función
def mcd(a, b):
resto = 0while(b > 0):
resto = bb = a % b
a = restoreturn a
# solicitamos los dos números
num1 = int(input("Introduce el primer numero: "))
num2 = int(input("Introduce el segundo numero: "))
print("El máximo común divisor de ", num1," y ", num2," es ", mcd(num1, num2))





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



















