Código de Python - Calcular el máximo común divisor de dos numeros

Imágen de perfil

Calcular el máximo común divisor de dos numerosgráfica de visualizaciones


Python

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 05 de Mayo del 2015 por Xavi
4.721 visualizaciones desde el 05 de Mayo del 2015. Una media de 63 por semana
Código que dado dos números enteros, busca el máximo común divisor.

Requerimientos

Python 3

Versión 1.0
estrellaestrellaestrellaestrellaestrella(1)

Actualizado el 08 de Mayo del 2015 (Creado el 05 de Mayo del 2015)gráfica de visualizaciones de la versión: Versión 1.0
4.722 visualizaciones desde el 05 de Mayo del 2015. Una media de 63 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Para utilizarlo con Python 2.x, únicamente hay que quitar los paréntesis a la instrucción print
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
# -*- 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))



Comentarios sobre la versión: Versión 1.0 (1)

Rogeio Yoyontzin
25 de Abril del 2016
estrellaestrellaestrellaestrellaestrella
def mcd(a,b):
if b == 0:
return a
else:
return mcd(b, a%b)
Responder

Comentar la versión: Versión 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s3152