top of page

Mínimo común múltiplo entre 3 números


Usaremos un método de búsqueda exhaustiva para hallar el mcn entre varios números.
El primer consejo para resolver este problema(sobretodo en el caso de números grandes) es que el valor mínimo del mcn de varios números es el numero con mayor valor entre ellos.
Por lo tanto usaremos ese numero como punto de partida para ahorrarnos muchas iteraciones.

Solución:

#primero se hace la lectura de los 3 números
n1=float(input("Primer número: "))
n2=float(input("Segundo número: "))
n3=float(input("Tercer número: "))

#Como se dijo antes para acelerar la búsqueda partimos de elegir como mcn al numero mas grande de los 3


mcn = n1


if(n2 > mcn):
mcn = n2
if(n3 > mcn):
mcn = n3

#Este ciclo se romper cuando la división exacta por los 3 números es posible
while(mcn%n1 !=0 or mcn%n2 !=0 or mcn%n3 !=0):
mcn=mcn+1 # si la división exacta no es posible se aumenta el mcn en una unidad

print(mcn)

 

By:Informatica1-udea

bottom of page