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

Imágen de perfil
Val: 1.437
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
2.548 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
2.549 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
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s4744