SoloCodigo

Programación Web y Scripting => Python => Mensaje iniciado por: Meta en Miércoles 20 de Octubre de 2010, 13:22

Título: [Python] - mdc
Publicado por: Meta en Miércoles 20 de Octubre de 2010, 13:22
Hola:

http://www.subeimagenes.com/img/129-130-4950.gif (http://www.subeimagenes.com/img/129-130-4950.gif" onclick="window.open(this.href);return false;)

Código: Python
  1. num = int(raw_input('Agrega un número: '))
  2.  
  3. creo_que_es_primo = True
  4. divisor = 2
  5. while divisor < num and creo_que_es_primo:
  6.     if num % divisor == 0:
  7.         creo_que_es_primo = False
  8.     divisor += 1
  9.  
  10. if creo_que_es_primo:
  11.     print 'El número', num, 'es primo'
  12. else:
  13.     print 'El número', num, 'no es primo'
  14.  


Hice algo de esto pero no se si tiene que ver.

Código: Python
  1. num = int(raw_input('Agrega un número: '))
  2. num_2 = int(raw_input('Agrega otro número: '))
  3.  
  4. creo_que_es_primo = True
  5. divisor = 2
  6. while divisor < num and creo_que_es_primo:
  7.     if num % divisor == 0:
  8.         creo_que_es_primo = False
  9.     divisor += 1
  10.  
  11.     if creo_que_es_primo:
  12.         print 'El número', num, 'es primo'
  13.     else:
  14.         print 'El número', num, 'no es primo'
  15.  
  16. creo_que_es_primo_2 = True
  17. divisor_2 = 1
  18. while divisor_2 < num_2 and creo_que_es_primo_2:
  19.     if num_2 % divisor_2 == 0:
  20.         creo_que_es_primo_2 = False
  21.     divisor_2 += 1
  22.  
  23.     if creo_que_es_primo_2:
  24.         print 'El número', num_2, 'es primo'
  25.     else:
  26.         print 'El número', num_2, 'no es primo'
  27.  
  28. # Como dice que los divida, me imagino que se refiere a esto.
  29. n = num / num_2
  30. print n
  31.  


Estamos tratando del ejercicio sólo por ahora el 129.

Aquí hay algo que no se si realmente viene al cuento.
http://es.wikipedia.org/wiki/M%C3%A1xim ... An_divisor (http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisor" onclick="window.open(this.href);return false;)

Estos ejercicios que me estoy aprendiendo y parecen interesantes lo he encontrado en esta guía de Python que puedes leer aquí.
http://marmota.act.uji.es/mtp/pdf/python.pdf (http://marmota.act.uji.es/mtp/pdf/python.pdf" onclick="window.open(this.href);return false;)

Saludo.
Título: Re: [Python] - mdc
Publicado por: ganryu en Lunes 25 de Octubre de 2010, 11:44
Lo que te pide el problema es que calcules el mcd, la entrada que pusiste de wikipedia es un muy buen lugar para empezar. La forma mas eficiente es usar el algoritmo de Euclides, cuesta un poco entenderlo pero cuando lo entendes es muy fácil de implementar.
Título: Re: [Python] - mdc
Publicado por: Meta en Lunes 25 de Octubre de 2010, 12:41
El ejercicio 129) por lo que parece se hace así:

Código: Python
  1. Num1 = 20
  2. Num2 = 10
  3. Aux1 = Num1
  4. Aux2 = Num2
  5. Rest = 1
  6. mcd = 1
  7. mcm = 1
  8.  
  9. while Aux2 != 0:
  10.  Rest = Aux1 % Aux2
  11.  Aux1 = Aux2
  12.  Aux2 = Rest
  13.  
  14.  mcd = Aux1
  15.  mcm = Num1 * Num2 / mcd
  16.  
  17. print mcm
  18.  

Ahora el 130) como indica aquí (http://www.subeimagenes.com/img/129-130-4950.gif). No me sale.