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

Imágen de perfil

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


Python

Publicado el 08 de Agosto del 2018 por xve
209 visualizaciones desde el 08 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

Actualizado el 09 de Agosto del 2018 (Publicado el 08 de Agosto del 2018)gráfica de visualizaciones de la versión: Versión 1
209 visualizaciones desde el 08 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
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s4744  
Revisar política de publicidad