El MCD y el MCM son conceptos fundamentales de la teoría de números utilizados para simplificar fracciones y resolver problemas.
Definiciones
MCD (Máximo Común Divisor) es el número entero positivo más grande que divide ambos números sin resto.
MCM (Mínimo Común Múltiplo) es el número entero positivo más pequeño divisible por ambos números.
MCD(a, b) × MCM(a, b) = a × b
MCM(a, b) = (a × b) ÷ MCD(a, b)
Método 1: Factorización Prima
Pasos para MCD:
- Factorizar primos cada número
- Encontrar factores primos comunes
- Multiplicar las potencias más bajas de los factores comunes
Ejemplo: MCD y MCM de 36 y 48
- 36 = 2² × 3²
- 48 = 2⁴ × 3
MCD = 2² × 3¹ = 4 × 3 = 12 MCM = 2⁴ × 3² = 16 × 9 = 144
Verificación: 36 × 48 = 1,728 = 12 × 144 ✓
Método 2: Algoritmo de Euclides
Para MCD(a, b): divide a entre b, luego reemplaza a con b y b con el resto. Repita hasta que el resto sea 0.
Ejemplo: MCD(48, 18)
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
MCD = 6
Aplicaciones prácticas
- Simplificar fracciones: 36/48 = 3/4 (dividir por MCD 12)
- Encontrar denominadores comunes usando MCM
- Programar eventos que ocurren en intervalos diferentes