Matemáticas · Glosario

¿Qué es Mínimo común múltiplo?

Definición 6.10 Matemáticas universitarias — Grado 1 · Capítulo 6 — Aritmética de los enteros

lcm(a,b)\operatorname{lcm}(a, b) es el generador en N\N del subgrupo aZbZa\Z \cap b\Z: es un múltiplo común de aa y bb que divide a todo múltiplo común y, para a,bNa, b \in \N^*,

gcd(a,b)×lcm(a,b)=ab(demostracioˊn en el Ejercicio 6.5).\gcd(a,b) \times \operatorname{lcm}(a,b) = ab \qquad (\text{demostración en el } \text{Ejercicio 6.5}).

Ejemplos

Ejemplo 6.11 (Los problemas de coincidencia son problemas de mcm)

Dos ruedas dentadas engranadas tienen 8484 y 3636 dientes. ¿Tras cuántos dientes de movimiento común vuelven las dos a su posición inicial? La configuración se repite cuando el número de dientes transcurridos es un múltiplo común de 8484 y 3636; la primera vez es

lcm(84,36)=84×36gcd(84,36)=302412=252\operatorname{lcm}(84, 36) = \frac{84 \times 36}{\gcd(84, 36)} = \frac{3024}{12} = 252

dientes — es decir, 33 vueltas de la rueda grande y 77 de la pequeña (252/84252/84 y 252/36252/36). Obsérvese la vía práctica: calcúlese primero el mcd (Euclides: 84=2×36+1284 = 2\times36 + 12, 36=3×1236 = 3\times12) y divídase después — nunca se construya el mcm enumerando múltiplos. Toda cuestión de coincidencias periódicas (engranajes, alineaciones planetarias, decimales periódicos que se encuentran) se reduce a este único cálculo.

Leer en el capítulo →