Iniciar sesiónCerrar
Correo:
Contraseña:
Entrar
Recordar sesión en este navegador
Iniciar sesiónIniciar sesiónCrear cuentaCrear cuenta
LWP » Código Fuente » Python » Código de Python - Algoritmo de Euclides para encontrar el máximo común divisor de dos numeros

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

Volver
Agregar Código Fuente
Filtrado por el tag: VB.Net 2012
<<>>

Requerimientos

Python 3

Versión 1
estrellaestrellaestrellaestrellaestrella(1)

Publicado el 8 de Agosto del 2018gráfica de visualizaciones de la versión: Versión 1
22.850 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 (1)

jacinto
21 de Febrero del 2022
estrellaestrellaestrellaestrellaestrella
biuen info
Responder

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
Acepto las políticas de privacidad

http://lwp-l.com/s4744