Gianni
Hay dos métodos notables para calcular el LCM (mínimo común múltiplo) entre dos números:
1. El
método de factorización prima única establece que cualquier número entero mayor que uno puede expresarse como un producto de sus factores primos. El LCM será el producto de multiplicar la potencia más alta en cada categoría de factor primo. Volviendo a su pregunta:
66 = 2 * 33
99 = 3 * 33
LCM = 2 * 3 * 33 =
198
2. La siguiente fórmula reduce el problema de calcular el mínimo común múltiplo al problema de calcular el máximo común divisor (MCD ):
MCM (a, b) = | a * b | / MCD (a, b)
MCM (66, 99) = 66 * 99 / MCD (66, 99)
LCM (66, 99) = 66 * 99 / LCM (66, 99) = 6534/33 =
198
Existen algoritmos rápidos para calcular el MCD que no requieren que los números sean factorizados, como el
algoritmo euclidiano .