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

Filtrado por el tag: Procesador de formularios

<<>>

Pos: 9

Val: 666

Ha disminuido 1 puesto en Python (en relación al último mes)

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

Python

(5)

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

83.563 visualizaciones desde el 5 de Mayo del 2015

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

Requerimientos

Python 3

Versión 1.0
(5)

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

gráfica de visualizaciones de la versión: Versión 1.0

83.564 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))

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

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

Comentar la versión: Versión 1.0


Nombre

Correo (no se visualiza en la web)

Valoración

Comentarios...

CerrarCerrar

Es necesario revisar y aceptar las políticas de privacidad

Acepto las políticas de privacidad

http://lwp-l.com/s3152

Tags:
máximo común divisor

Procesador de formularios

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

Requerimientos

Versión 1.0(5)

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

Comentar la versión: Versión 1.0

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Versión 1.0
(5)