Python y mcd

[REHome]

Partiendo de este ejemplo.

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

Código Python:

num = int(raw_input('Agrega un número: '))
 
creo_que_es_primo = True
divisor = 2
while 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'
 

Hablando del ejercicio 129, por lo que entiendo, parece que hay que hacer cálculos de dos números enteros y luego dividirlo. El primero está así como indica arriba. ¿Cómo hago el otro en el mismo programa?

[REHome]

Código Python:

num = int(raw_input('Agrega un número: '))
num_2 = int(raw_input('Agrega otro número: '))
 
creo_que_es_primo = True
divisor = 2
while divisor < num and creo_que_es_primo:
    if num &#37; 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 = True
divisor_2 = 1
while 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_2
print 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%A1...C3%BAn_divisor

Saludo.

[razpeitia]

Checa aquí (Algoritmo de euclides)

Edito: Simplemente haría un:

Código Python:

from fractions import gcd
a = int(raw_input("Numero 1: "))
b = int(raw_input("Numero 2: "))
print gcd(a, b)
 

[REHome]

Me da este error, cosa rara.

Código Python:

File "/home/klm/NetBeansProjects/klm/src/klm.py", line 45
    b = int(raw_input("Numero 2: ")
    ^
SyntaxError: invalid syntax
 

[razpeitia]

te falta un paréntesis ¬¬

[REHome]

Ahora funciona, si pongo 20 y luego 10, como resultado es 10.

Con este código es al revés. Es igual pero como resultado da 20. Algo no cuadra.

Código Python:

Num1 = 20
Num2 = 10
Aux1 = Num1
Aux2 = Num2
Rest = 1
mcd = 1
mcm = 1
 
while Aux2 != 0:
 Rest = Aux1 % Aux2
 Aux1 = Aux2
 Aux2 = Rest
 
 mcd = Aux1
 mcm = Num1 * Num2 / mcd
 
print mcm
 

[razpeitia]

Por que no intentas con un:

Código Python:

print mcd
 

[razpeitia]

Código:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

a = int(raw_input("Number 1: "))
b = int(raw_input("Number 2: "))
c = int(raw_input("Number 3: "))
print gcd(a, b)
print gcd(a, gcd(b, c))

[AlvaroG]

Iniciado por REHome

Ahora funciona, si pongo 20 y luego 10, como resultado es 10.

Con este código es al revés. Es igual pero como resultado da 20. Algo no cuadra.

Es que estás imprimiendo el mcm, no el mcd
Además estás calculando el mcd y el mcm en cada iteración del while, porque los sangraste al mismo nivel.
Inmediatamente arriba tenés el mismo algoritmo, hecho más corto.


Saludos.