Calculadora de MCD - Máximo común divisor de números
Calcula el máximo común divisor (MCD, GCF o GCD) de dos o más enteros con el algoritmo de Euclides o la factorización prima.
Introduce dos o más enteros positivos para encontrar su máximo común divisor. Elige el algoritmo que prefieras para ver también el desarrollo paso a paso.
Calculadora de MCD - Máximo común divisor de números
Calcula el máximo común divisor (MCD, GCF o GCD) de dos o más enteros con el algoritmo de Euclides o la factorización prima.
Introduce dos o más enteros positivos separados por comas o espacios, por ejemplo: 24 36 48
Acerca del máximo común divisor
El máximo común divisor (MCD), también conocido como greatest common factor (GCF), greatest common divisor (GCD) o highest common factor (HCF), es el mayor entero positivo que divide sin residuo a cada número de un conjunto dado de enteros. Por ejemplo, el MCD de 12 y 18 es 6, porque 6 es el mayor número que divide exactamente a 12 y a 18.
Los dos algoritmos más comunes para calcular el MCD son el algoritmo de Euclides y la factorización prima. El algoritmo de Euclides es el más eficiente de los dos para números grandes. Funciona reemplazando repetidamente el par (a, b) por (b, a mod b) hasta que el residuo sea 0; el último valor no nulo de b es el MCD. El algoritmo se ejecuta en O(log min(a,b)) pasos, por lo que es extremadamente rápido incluso con enteros muy grandes.
La factorización prima calcula el MCD expresando cada número como un producto de potencias de primos y tomando después el producto de cada primo elevado a la menor potencia encontrada entre todos los números. Por ejemplo, 12 = 2^2 * 3 y 18 = 2 * 3^2, así que MCD(12, 18) = 2^1 * 3^1 = 6. Aunque es menos eficiente que el algoritmo de Euclides para números grandes, la factorización prima ofrece una explicación pedagógica clara de por qué el MCD tiene ese valor.
El MCD tiene muchas aplicaciones prácticas. En aritmética, se usa para reducir fracciones a su forma más simple: para simplificar a/b, divide tanto el numerador como el denominador entre MCD(a, b). En geometría, el MCD de dos longitudes da la regla más larga que puede medir ambas sin residuo. En informática, el MCD aparece en aritmética modular, algoritmos criptográficos (como la generación de claves RSA) y compresión de datos.
Para más de dos números, el MCD se calcula de forma iterativa. MCD(a, b, c) = MCD(MCD(a, b), c). Esta calculadora admite cualquier cantidad de enteros positivos y soporta tanto el algoritmo de Euclides (para resultados rápidos) como la factorización prima (para una salida detallada paso a paso). La vista de factorización prima es especialmente útil para estudiantes que aprenden sobre factores y divisibilidad.
Ejemplos
Cálculos de MCD de muestra con explicaciones:
| Números | MCD | Notas |
|---|---|---|
| 12, 18 | 6 | 12 = 2^2 * 3; 18 = 2 * 3^2; MCD = 6 |
| 24, 36, 48 | 12 | Todos son divisibles por 12 |
| 17, 31 | 1 | Ambos son primos, por lo tanto MCD = 1 (coprimos) |
| 100, 75, 50 | 25 | Todos son divisibles por 25 |
Cómo usar
- Introduce dos o más enteros positivos en el campo Números, separados por comas o espacios.
- Selecciona el algoritmo que prefieras: algoritmo de Euclides para un cálculo rápido o factorización prima para ver el desarrollo paso a paso.
- Haz clic en Calcular para obtener el MCD al instante.
- Si elegiste factorización prima, revisa la sección Pasos para ver cómo se factoriza cada número.
- Haz clic en Restablecer para borrar la entrada y empezar un nuevo cálculo.
Preguntas frecuentes
¿Cuál es la diferencia entre GCF, GCD, MCD y HCF?
GCF (Greatest Common Factor), GCD (Greatest Common Divisor), MCD (máximo común divisor) y HCF (Highest Common Factor) se refieren al mismo concepto: el mayor entero positivo que divide cada número de un conjunto sin dejar residuo. La terminología varía según la región y el contexto, pero la definición matemática es idéntica.
¿Cómo funciona el algoritmo de Euclides?
El algoritmo de Euclides calcula MCD(a, b) reemplazando repetidamente el par por (b, a mod b) hasta que el residuo llega a cero. El último residuo no nulo es el MCD. Por ejemplo, MCD(48, 18): 48 mod 18 = 12, luego 18 mod 12 = 6, luego 12 mod 6 = 0, así que MCD = 6.
¿Cómo funciona el método de factorización prima?
Expresa cada número como un producto de potencias de primos. El MCD es el producto de cada primo elevado al menor exponente con el que aparece en todos los números. Para 12 = 2^2 * 3 y 18 = 2 * 3^2, los exponentes mínimos son 2^1 y 3^1, así que MCD = 6.
¿Qué significa que el MCD sea 1?
Un MCD de 1 significa que los números son coprimos (primos relativos): no comparten factores comunes aparte de 1. Los números coprimos aparecen en fracciones reducidas (numerador y denominador coprimos), criptografía RSA (componentes de la clave pública) y muchas demostraciones de teoría de números.
¿Puedo encontrar el MCD de más de dos números?
Sí. Para una lista de números, calcula el MCD de forma iterativa: MCD(a, b, c) = MCD(MCD(a, b), c), y así sucesivamente. Esta calculadora aplica automáticamente este enfoque iterativo para cualquier cantidad de entradas.
¿Cómo se usa el MCD para simplificar fracciones?
Para reducir una fracción a/b a su mínima expresión, divide tanto el numerador como el denominador entre MCD(a, b). Por ejemplo, al simplificar 18/24: MCD(18, 24) = 6, por lo tanto 18/24 = 3/4. Una fracción está en su forma más simple cuando su MCD es 1.