Código de Python - Algoritmo de Euclides para encontrar el máximo común divisor de dos numeros

Imágen de perfil
Val: 2.170
Oro
Ha mantenido su posición en Python (en relación al último mes)
Gráfica de Python

Algoritmo de Euclides para encontrar el máximo común divisor de dos numerosgráfica de visualizaciones


Python

Publicado el 8 de Agosto del 2018 por Xve (282 códigos)
4.328 visualizaciones desde el 8 de Agosto del 2018
El algoritmo de Euclides es un método antiguo y eficiente para calcular el máximo común divisor (MCD) de dos números.

https://es.wikipedia.org/wiki/Algoritmo_de_Euclides

Requerimientos

Python 3

Versión 1

Publicado el 8 de Agosto del 2018gráfica de visualizaciones de la versión: Versión 1
4.329 visualizaciones desde el 8 de Agosto del 2018
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def euclides(num1,num2,iteracciones=1):
 
    # Si el num1 es inferior al num2, los invertimos
    if num1<num2:
        num1,num2=num2,num1
 
    # obtenemos el resto de la division
    resto=num1%num2
 
    if resto==0:
        return (num2,iteracciones)
 
    # llamamos nuevamente a la función pasando como primer parametro el
    # segundo numero y el resto de la division
    return euclides(num2,resto,iteracciones+1)
 
num1=1112
num2=695
 
comunDivisor,iteracciones=euclides(num1,num2)
 
print("El comun divisor de {} y {} es {}".format(num1,num2,comunDivisor))
print("Se ha encontrado en {} iteracciones".format(iteracciones))



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


No hay comentarios
 

Comentar la versión: Versión 1

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

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

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s4744