Calcular el máximo común divisor de dos numeros
Python
Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)
83.522 visualizaciones desde el 5 de Mayo del 2015
Código que dado dos números enteros, busca el máximo común divisor.
# -*- coding: utf-8 -*-
# define la función
def mcd(a, b):
resto = 0
while(b > 0):
resto = b
b = a % b
a = resto
return 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)