Mínimo común múltiplo

1
n = int(raw_input('Cantidad de numeros a ingresar: ')) # Numeros que se van a co mparar if n<2: while n<2: n = int(raw_input('Error, ingrese un numero mayor a 1: ')) base = [] # Declarando la lista base para guardar los numeros originales for i in range(n): if len(base) <= i: j=i+1 base.append(int(raw_input("Ingresa el valor %d: "% j))) # Agrega r elemento a la lista base else: base[i] = int(raw_input("Ingresa el valor %d: "%j)) # Cambiar el elemento de un indice ya existente while base[i] <= 0: base[i] = int(raw_input("Ingresa nuevamente el %d valor, (mayor a 0): " %j)) # Cambiar el valor hasta que sea mayor a 0 aux = base[:] # Lista auxiliar a la que se le sumara la base mcm = 0 # Variable para almacenar el minimo comun multiplo c = 0 # Contador while c < n: # Mientras que el contador sea menor al numero de elementos c = 0 # Reinicia el contador for i in range(n): if aux[i] < mcm: aux[i] = aux[i] + base[i] # Sumar la base al elemento de la lista auxiliar elif aux[i] == mcm: c = c + 1 # Si el elemento es igual al mcm el contador a umenta else: mcm = aux[i] # Cambia el valor del mcm por el nuevo mayo r c = 0 # Reinicia contador print "El minimo comun multiplo es: ",mcm raw_input()

description

Programa que calcula el mínimo común múltiplo en Python

Transcript of Mínimo común múltiplo

n = int(raw_input('Cantidad de numeros a ingresar: ')) # Numeros que se van a compararif n<2:

while n<2:n = int(raw_input('Error, ingrese un numero mayor a 1: '))

base = [] # Declarando la lista base para guardar los numeros originalesfor i in range(n):

if len(base) <= i:j=i+1base.append(int(raw_input("Ingresa el valor %d: "% j))) # Agrega

r elemento a la lista baseelse:

base[i] = int(raw_input("Ingresa el valor %d: "%j)) # Cambiar el elemento de un indice ya existente

while base[i] <= 0:base[i] = int(raw_input("Ingresa nuevamente el %d valor, (mayor

a 0): " %j)) # Cambiar el valor hasta que sea mayor a 0aux = base[:] # Lista auxiliar a la que se le sumara la basemcm = 0 # Variable para almacenar el minimo comun multiploc = 0 # Contadorwhile c < n: # Mientras que el contador sea menor al numero de elementos

c = 0 # Reinicia el contadorfor i in range(n):

if aux[i] < mcm:aux[i] = aux[i] + base[i] # Sumar la base al elemento de

la lista auxiliarelif aux[i] == mcm:

c = c + 1 # Si el elemento es igual al mcm el contador aumenta

else:mcm = aux[i] # Cambia el valor del mcm por el nuevo mayo

rc = 0 # Reinicia contador

print "El minimo comun multiplo es: ",mcmraw_input()