Skip to content
marzo 2, 2012 / dracux

Algoritmo de Euclides, 5 minutos pythoneando

Estaba leyendo el libro “The Art of Computer Programming” (Volumen 1) de Knuth y leyendo el primer capítulo hablaba del algoritmo de Euclides para sacar el máximo común divisor. Bueno, como tenía 5 minutos antes de irme a casa y todo el mundo ya se había ido y había terminado con mi trabajo (viernes a la tarde, todo mi trabajo comiteado, que lindo es terminar con el deber cumplido) y para colmo me dio curiosidad, aca lo hice en tiempo casi cero. Seguramente le faltan mil cosas, pero bueno, ya está, es lo que hay. Se los dejo por si les sirve, saludos y buen fin de semana.

 

print "----------------------------------------------------"
print "-------------------EUCLIDES-------------------------"
print "----------------------------------------------------"
nro1=input("INGRESE PRIMER NUMERO: ")
nro2=input("INGRESE SEGUNDO NUMERO: ")
fin=0
while fin==0:
resto=nro1%nro2
if(resto==0):
fin=1
else:
nro1=nro2
nro2=resto
print "MAXIMO COMUN DIVISOR: "+str(nro2)

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: