Programación Web y Scripting > Python

 [Python] - mdc

(1/1)

Meta:
Hola:

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


--- Código: Python ---num = int(raw_input('Agrega un número: ')) creo_que_es_primo = Truedivisor = 2while divisor < num and creo_que_es_primo:    if num % divisor == 0:        creo_que_es_primo = False    divisor += 1 if creo_que_es_primo:    print 'El número', num, 'es primo'else:    print 'El número', num, 'no es primo' 

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


--- Código: Python ---num = int(raw_input('Agrega un número: '))num_2 = int(raw_input('Agrega otro número: ')) creo_que_es_primo = Truedivisor = 2while divisor < num and creo_que_es_primo:    if num % divisor == 0:        creo_que_es_primo = False    divisor += 1     if creo_que_es_primo:        print 'El número', num, 'es primo'    else:        print 'El número', num, 'no es primo' creo_que_es_primo_2 = Truedivisor_2 = 1while divisor_2 < num_2 and creo_que_es_primo_2:    if num_2 % divisor_2 == 0:        creo_que_es_primo_2 = False    divisor_2 += 1     if creo_que_es_primo_2:        print 'El número', num_2, 'es primo'    else:        print 'El número', num_2, 'no es primo' # Como dice que los divida, me imagino que se refiere a esto.n = num / num_2print n 

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:
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:
El ejercicio 129) por lo que parece se hace así:


--- Código: Python ---Num1 = 20Num2 = 10Aux1 = Num1Aux2 = Num2Rest = 1mcd = 1mcm = 1 while Aux2 != 0: Rest = Aux1 % Aux2 Aux1 = Aux2 Aux2 = Rest  mcd = Aux1 mcm = Num1 * Num2 / mcd print mcm 
Ahora el 130) como indica aquí. No me sale.

Navegación

[0] Índice de Mensajes