Mínimo común múltiplo de Python (LCM)

Encuentre el mínimo común múltiplo (MCM) de dos números usando su relación HCF en Python.

Descripción general

El mínimo común múltiplo (MCM) de dos números enteros es el entero positivo más pequeño que es divisible por ambos números.

Existe una relación fundamental entre HCF (MCD) y LCM: `LCM(a, b) = abs(a * b) // MCD(a, b)`. Podemos calcular el LCM instantáneamente una vez que se conoce el MCD.

Este cálculo es mucho más rápido y consume menos memoria que iterar a través de múltiplos del número mayor.

Código y salida de ejecución

Calculadora LCM que utiliza reducción basada en MCD.

lcm.py

Pruébelo en el editor

def find_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def find_lcm(a, b):
    if a == 0 or b == 0:
        return 0
    return abs(a * b) // find_gcd(a, b)

print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is:  ", find_lcm(5, 7))

Salida terminal

LCM of 12 and 18 is: 36
LCM of 5 and 7 is:   35

Implementación paso a paso

Alinear trabajos periódicos en segundo plano y ejecuciones cron
Escala de denominadores de suma y resta de fracciones
Detección de conflictos de programación

Preguntas frecuentes

¿Por qué dividir por MCD antes de multiplicar los números?

Dividir primero evita un posible desbordamiento de enteros en idiomas con tamaños de enteros fijos. Si bien Python maneja números enteros arbitrariamente grandes, sigue siendo una buena práctica.

Temas relacionados

Máximo factor común de Python (HCF / GCD)

Calcule el máximo común divisor (HCF) o el máximo común divisor (MCD) de dos números utilizando el algoritmo euclidiano.

Script de calculadora simple de Python

Construya una calculadora básica en Python. Aprenda a mapear operadores matemáticos, tomar flujos de ejecución de usuarios y manejar la lógica de forma nativa.