En este programa, aprenderá a encontrar el LCM de dos números y a mostrarlo.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Python:
- Python while 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
# Python Program to find the L.C.M. of two input number def compute_lcm(x, y): # choose the greater number if x> y: greater = x else: greater = y while(True): if((greater % x == 0) and (greater % y == 0)): lcm = greater break greater += 1 return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
Salida
El mcm es 216
Nota: Para probar este programa, cambie los valores de num1y num2.
Este programa almacena dos números en num1y num2respectivamente. 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 múltiplo y el máximo común divisor 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
# Python program to find the L.C.M. of two input number # This function computes GCD def compute_gcd(x, y): while(y): x, y = y, x % y return x # This function computes LCM def compute_lcm(x, y): lcm = (x*y)//compute_gcd(x,y) return lcm num1 = 54 num2 = 24 print("The L.C.M. is", compute_lcm(num1, num2))
La salida de este programa es la misma que antes. Tenemos dos funciones compute_gcd()y compute_lcm(). Requerimos GCD 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.
