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

Val: 666

Calcular el máximo común divisor de dos numeros

Publicado el 5 de Mayo del 2015 por Xavi (548 códigos)

82.293 visualizaciones desde el 5 de Mayo del 2015

Código que dado dos números enteros, busca el máximo común divisor.

Python 3

Actualizado el 8 de Mayo del 2015 (Publicado el 5 de Mayo del 2015)

82.294 visualizaciones desde el 5 de Mayo del 2015

Para utilizarlo con Python 2.x, únicamente hay que quitar los paréntesis a la instrucción print

# -*- 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))

Rogeio Yoyontzin

25 de Abril del 2016

def mcd(a,b):

    if b == 0:

        return a

    else:

        return mcd(b, a%b)

Responder

carlos g

30 de Noviembre del 2018

y para 4 numeros como le hago

Responder

FELIPE

16 de Abril del 2020

es lo mismo solo que en donde le asignas la definicon de variables ya nno son a,b, si no que sera a,b,c,d y haces el mismo proceso

Responder

anonima

18 de Septiembre del 2020

AMIGO ME PODRÍAS EXPLICAR TUS PROCEDIMIENTOS, NO ENTIENDO :( TENGO EXAMEN Y QUIERO APRENDER PYTHON

Responder

DANIEL

17 de Octubre del 2020

Si se debe hallar utilizando la descomposicion de los numeros en sus factores primos como seria??

Responder

http://lwp-l.com/s3152

Método euclides tradicional para calcular el máximo común divisor de dos numeros

Calcular el máximo común múltiplo de dos numeros