Breaking

Post Top Ad

Your Ad Spot

martes, 17 de diciembre de 2019

Programa de Python para encontrar LCM

En este programa, aprenderá a encontrar el MCM de dos números y mostrarlo.
Para comprender este ejemplo, debe tener conocimiento de los siguientes temas de programación de Python :
  • Python mientras Loop
  • Funciones de Python
  • Argumentos de la función Python
  • Funciones definidas por el usuario de Python
El mínimo común múltiplo (MCM) de dos números es el entero positivo más pequeño que es perfectamente divisible por los dos números dados.
Por ejemplo, el MCM de 12 y 14 es 84.

Programa para calcular LCM

  1. # Python Program to find the L.C.M. of two input number
  2. def compute_lcm(x, y):
  3. # choose the greater number
  4. if x > y:
  5. greater = x
  6. else:
  7. greater = y
  8. while(True):
  9. if((greater % x == 0) and (greater % y == 0)):
  10. lcm = greater
  11. break
  12. greater += 1
  13. return lcm
  14. num1 = 54
  15. num2 = 24
  16. print("The L.C.M. is", compute_lcm(num1, num2))
Ejecutar código
Salida
El mcm es 216
Nota: Para probar este programa, cambie los valores de num1num2.
Este programa almacena dos números en num1num2respectivamente. Estos números se pasan a la compute_lcm()función. La función devuelve el MCM de dos números.
En la función, primero determinamos el mayor de los dos números, ya que el MCM solo puede ser mayor o igual que el número más grande. Luego usamos un whilebucle infinito para ir desde ese número y más allá.
En cada iteración, verificamos si ambos números dividen perfectamente nuestro número. Si es así, almacenamos el número como LCM y salimos del ciclo. De lo contrario, el número se incrementa en 1 y el ciclo continúa.
El programa anterior es más lento de ejecutar. Podemos hacerlo más eficiente utilizando el hecho de que el producto de dos números es igual al producto del mínimo común divisor múltiple y máximo común de esos dos números.
Número1 * Número2 = LCM * GCD
Aquí hay un programa de Python para implementar esto.

Programa para calcular LCM usando GCD

  1. # Python program to find the L.C.M. of two input number
  2. # This function computes GCD
  3. def compute_gcd(x, y):
  4. while(y):
  5. x, y = y, x % y
  6. return x
  7. # This function computes LCM
  8. def compute_lcm(x, y):
  9. lcm = (x*y)//compute_gcd(x,y)
  10. return lcm
  11. num1 = 54
  12. num2 = 24
  13. print("The L.C.M. is", compute_lcm(num1, num2))
Ejecutar código
La salida de este programa es la misma que antes. Tenemos dos funciones compute_gcd()compute_lcm()Requerimos MCD de los números para calcular su LCM
Entonces, compute_lcm()llama a la función compute_gcd()para lograr esto. El MCD de dos números se puede calcular de manera eficiente utilizando el algoritmo euclidiano.
Haga clic aquí para obtener más información sobre los métodos para calcular GCD en Python

No hay comentarios.:

Publicar un comentario

Dejanos tu comentario para seguir mejorando!

Post Top Ad

Your Ad Spot

Páginas