Calculadora de MCD - máximo común divisor
Calcula el máximo común divisor (MCD o GCD) de dos o más enteros usando el algoritmo de Euclides o la factorización prima.
Introduce dos o más enteros positivos para hallar su máximo común divisor. Elige el algoritmo que prefieras y consulta también el desarrollo paso a paso.
Calculadora de MCD - máximo común divisor
Calcula el máximo común divisor (MCD o GCD) de dos o más enteros usando 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) o highest common factor (HCF), es el mayor entero positivo que divide sin residuo a cada número de un conjunto de enteros. Por ejemplo, el MCD de 12 y 18 es 6, porque 6 es el mayor número que divide exactamente tanto a 12 como 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 producto de potencias de primos y luego tomando 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, por lo 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 por 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 eso MCD = 1 (coprimos) |
| 100, 75, 50 | 25 | Todos son divisibles por 25 |
Cómo usarlo
- 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 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 e iniciar un nuevo cálculo.
Preguntas frecuentes
¿Cuál es la diferencia entre GCF, GCD y HCF?
GCF (Greatest Common Factor), GCD (Greatest Common Divisor) y HCF (Highest Common Factor) se refieren al mismo concepto: el mayor entero positivo que divide cada número de un conjunto sin 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 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 clave pública) y muchas demostraciones de teoría de números.
¿Puedo hallar 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 sus términos mínimos, divide tanto el numerador como el denominador por MCD(a, b). Por ejemplo, 18/24 simplificado: MCD(18, 24) = 6, por lo que 18/24 = 3/4. Una fracción está en su forma más simple cuando su MCD es 1.