Calculadora de máximo común divisor - Números
Calcula el máximo común divisor (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 trabajo paso a paso.
Calculadora de máximo común divisor - Números
Calcula el máximo común divisor (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 (GCF), también conocido como máximo común divisor (GCD) o máximo común factor (HCF), es el mayor entero positivo que divide exactamente a cada uno de un conjunto dado de enteros. Por ejemplo, el GCF 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 GCF 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 resto sea 0; el último valor distinto de cero de b es el GCF. El algoritmo ejecuta O(log min(a,b)) pasos, lo que lo hace extremadamente rápido incluso para enteros muy grandes.
La factorización prima calcula el GCF expresando cada número como un producto de primos elevados a potencias, y luego tomando el producto de cada primo elevado al menor exponente encontrado en todos los números. Por ejemplo, 12 = 2^2 * 3 y 18 = 2 * 3^2, así que GCF(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 visión pedagógica clara de por qué el GCF es el que es.
El GCF 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 GCF(a, b). En geometría, el GCF de dos longitudes da la regla más larga que mide ambas sin resto. En informática, el GCF aparece en la aritmética modular, en algoritmos criptográficos (como la generación de claves RSA) y en la compresión de datos.
Para más de dos números, el GCF se calcula de forma iterativa. GCF(a, b, c) = GCF(GCF(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 GCF de muestra con explicaciones:
| Números | GCF | Notas |
|---|---|---|
| 12, 18 | 6 | 12 = 2^2 * 3; 18 = 2 * 3^2; GCF = 6 |
| 24, 36, 48 | 12 | Todos son divisibles por 12 |
| 17, 31 | 1 | Ambos son primos, así que GCF = 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 tu algoritmo preferido: Algoritmo de Euclides para un cálculo rápido, o Factorización prima para ver el trabajo paso a paso.
- Haz clic en Calcular para obtener el GCF al instante.
- Si elegiste Factores prima, revisa la sección Pasos para ver cómo se factoriza cada número.
- Haz clic en Reiniciar para borrar la entrada y empezar 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 a cada número de un conjunto sin dejar resto. 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 GCF(a, b) reemplazando repetidamente el par por (b, a mod b) hasta que el resto llega a cero. El último resto distinto de cero es el GCF. Por ejemplo, GCF(48, 18): 48 mod 18 = 12, luego 18 mod 12 = 6, luego 12 mod 6 = 0, así que GCF = 6.
¿Cómo funciona el método de factorización prima?
Expresa cada número como un producto de potencias de primos. El GCF 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 GCF = 6.
¿Qué significa que el GCF sea 1?
Un GCF de 1 significa que los números son coprimos: no comparten factores comunes aparte de 1. Los números coprimos aparecen en fracciones simplificadas (numerador y denominador coprimos), en la criptografía RSA (componentes de la clave pública) y en muchas demostraciones de teoría de números.
¿Puedo hallar el GCF de más de dos números?
Sí. Para una lista de números, se calcula de forma iterativa: GCF(a, b, c) = GCF(GCF(a, b), c), y así sucesivamente. Esta calculadora aplica automáticamente este enfoque iterativo a cualquier cantidad de entradas.
¿Cómo se usa el GCF para simplificar fracciones?
Para reducir una fracción a/b a su forma más simple, divide tanto el numerador como el denominador por GCF(a, b). Por ejemplo, 18/24 simplificada: GCF(18, 24) = 6, así que 18/24 = 3/4. Una fracción está en su forma más simple cuando su GCF es 1.