LCM
El MCM (mínimo común múltiplo) es el menor entero positivo que es múltiplo de dos o más enteros, calculado mediante el MCD.
Propósito
Encontrar el mínimo común múltiplo de enteros, usado en alineación de períodos y aritmética de fracciones.
Mecanismo
lcm(a,b) = |a×b| / gcd(a,b). El MCM de varios números se calcula recursivamente: lcm(a,b,c) = lcm(lcm(a,b),c). Como a×b puede desbordar, se divide antes de multiplicar: lcm = a / gcd(a,b) × b.
Casos de uso
- Alineación de eventos periódicos (tareas programadas)
- Denominadores comunes para fracciones
- Cálculo de dientes de engranajes
- Sincronización de señales
Ejemplos
- entrada
lcm(4, 6)Output12The least common multiple of 4 and 6
Errores comunes
- Multiplying a×b before dividing overflows
- Divide a/gcd first, then multiply by b
Términos relacionados
GCD
El MCD (máximo común divisor) es el mayor entero positivo que divide a dos o más enteros, calculado eficientemente con el algoritmo de Euclides. GLOSARIO
Prime Number
Un número primo es un número natural mayor que 1 divisible solo entre 1 y sí mismo; es el bloque constituyente de la teoría de números, y todo entero se factoriza de forma única en primos. GLOSARIO