• Jueves 28 de Marzo de 2024, 20:43

Autor Tema:  [Python] - mdc  (Leído 2601 veces)

Meta

  • Miembro MUY activo
  • ***
  • Mensajes: 140
    • Ver Perfil
[Python] - mdc
« en: Miércoles 20 de Octubre de 2010, 13:22 »
0
Hola:

http://www.subeimagenes.com/img/129-130-4950.gif

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

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

Saludo.

ganryu

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: [Python] - mdc
« Respuesta #1 en: Lunes 25 de Octubre de 2010, 11:44 »
0
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.

Meta

  • Miembro MUY activo
  • ***
  • Mensajes: 140
    • Ver Perfil
Re: [Python] - mdc
« Respuesta #2 en: Lunes 25 de Octubre de 2010, 12:41 »
0
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í. No me sale.