Paso a paso
Pasos del algoritmo de Euclides:
Calculadora de MCD (GCD)
Esta herramienta calcula el máximo común divisor (MCD) de dos enteros y muestra los pasos del algoritmo de Euclides. El MCD también se conoce como GCD, y en muchos textos aparece como GCF (greatest common factor) o HCF (highest common factor). Introduce $a$ y $b$ (se permiten negativos) para obtener un MCD positivo, ver cómo se normalizan las entradas y seguir cada paso de la división. Úsala para simplificar fracciones, reducir razones y extraer el mayor factor entero común en álgebra. Para más temas de estructura numérica como el MCD, visita Teoría de Números.
Introduce dos enteros para calcular el MCD (máximo común divisor).
Solo valores enteros. No se permiten decimales.
También puedes usar números negativos.
Tercer valor opcional
¿Qué es el MCD?
El máximo común divisor (MCD) es el mayor entero positivo que divide a dos enteros sin dejar residuo. En muchos libros también lo verás como greatest common factor (GCF) o highest common factor (HCF). Si dos números no comparten ningún factor salvo $1$, su MCD es $1$ y se dice que son coprimos.
El MCD se usa para dejar los números en su forma más simple posible sin cambiar su valor. Por eso aparece todo el tiempo al reducir fracciones, simplificar razones y factorizar expresiones en álgebra.
Dónde Usas el MCD en Álgebra
El MCD importa porque captura la estructura entera compartida más fuerte entre dos valores. En álgebra, eso se traduce en tres tareas muy comunes:
- Simplificar fracciones: reduce numerador y denominador por su factor común.
- Simplificar razones: reduce ambos términos por el mismo factor máximo.
- Factorizar expresiones: extrae el mayor factor entero común para simplificar una expresión.
Si tu objetivo es encontrar un denominador común (en lugar de reducir), normalmente es un caso de MCM. Usa la Calculadora de MCM (LCM) para eso. Y si quieres comprobar rápido si un número no tiene divisores aparte de $1$ y de sí mismo, usa el Verificador de Números Primos.
Cómo el Algoritmo de Euclides Encuentra el MCD
El algoritmo de Euclides es el método estándar para calcular el MCD de forma eficiente. Funciona con divisiones repetidas: divide el número mayor entre el menor y luego reemplaza el par usando el residuo. Cuando el residuo se vuelve $0$, el último residuo distinto de $0$ es el MCD.
Por eso, los pasos del calculador se ven como una cadena corta de divisiones. Cada paso reduce los números sin cambiar el MCD final.
$$a = bq + r \quad\Rightarrow\quad \gcd(a,b)=\gcd(b,r)$$
El MCD está muy relacionado con el MCM. Para enteros distintos de $0$, se cumple: $$\gcd(a,b)\cdot \mathrm{lcm}(a,b)=|ab|$$ Esto es útil si ya conoces uno y quieres obtener el otro, y también explica por qué ambos conceptos suelen aparecer juntos en álgebra y en problemas con fracciones.
Cómo Usar el Resultado
Una vez que conoces el MCD, puedes aplicarlo directamente para simplificar:
- Reducir una fracción: divide numerador y denominador por el MCD para obtener la forma más simple.
- Reducir una razón: divide ambos términos de la razón por el MCD para obtener la razón simplificada.
- Extraer un factor entero común: saca el MCD de todos los coeficientes enteros para simplificar una expresión.
Una comprobación rápida: después de simplificar, el nuevo par debería tener MCD $1$. Así sabes que quedó totalmente reducido.
Reglas de Entrada y Casos Especiales
Esta herramienta está pensada para enteros. Se permiten valores negativos y el resultado siempre se muestra como un MCD positivo. Si introduces un decimal, no se trata como un problema estándar de MCD entre enteros.
- Si una entrada es $0$: el MCD es el valor absoluto de la otra entrada.
- Si ambas entradas son $0$: el MCD no está definido porque cualquier entero divide a $0$.
- Si los números son coprimos: el MCD es $1$.
Ejemplos Resueltos
Ejemplo 1: Pasos básicos de Euclides
Úsalo para ver el algoritmo de Euclides en su forma más simple: división repetida hasta que el residuo sea $0$.
Calcula: $$\gcd(48,18)$$ Este es un caso directo del algoritmo de Euclides. Seguimos dividiendo y registrando el residuo hasta que el residuo se vuelve $0$. El último residuo distinto de $0$ es el MCD.
Pasos de Euclides: $$48 = 18\cdot 2 + 12$$ $$18 = 12\cdot 1 + 6$$ $$12 = 6\cdot 2 + 0$$
El último divisor distinto de cero es 6, así que: $$\gcd(48,18)=6$$
Ejemplo 2: Reducir una fracción
Úsalo cuando quieras una fracción en su forma más simple. Divide numerador y denominador por su MCD.
Reduce: $$\frac{84}{126}$$ Una fracción está en su forma más simple cuando numerador y denominador no comparten un factor mayor que $1$. Por eso calculamos el MCD de 84 y 126, y luego dividimos ambos por ese valor.
Pasos: $$126 = 84\cdot 1 + 42$$ $$84 = 42\cdot 2 + 0$$
Entonces $$\gcd(84,126)=42$$ y: $$\frac{84}{126}=\frac{84\div 42}{126\div 42}=\frac{2}{3}$$
Ejemplo 3: Factorizar el mayor entero común
Úsalo cuando quieras extraer el mayor entero compartido de los coeficientes para simplificar una expresión algebraica.
Factoriza: $$12x + 18$$ En álgebra, el MCD de los coeficientes enteros te indica el mayor entero que puedes sacar sin introducir fracciones. Al extraerlo, la expresión restante queda más simple y manejable.
Calcula: $$\gcd(12,18)=6$$
Extrae 6: $$12x + 18 = 6(2x + 3)$$
Sigue explorando en Matemáticas o vuelve a Calculadoras para ver más herramientas.
Preguntas sobre la calculadora de MCD
Respuestas rápidas sobre MCD, factores y el algoritmo de Euclides.
El MCD (máximo común divisor) de dos enteros es el mayor entero positivo que divide a ambos números sin residuo.
Es un método rápido para calcular el MCD usando divisiones repetidas: $gcd(a, b) = gcd(b, a mod b)$ hasta que el residuo sea $0$.
$gcd(a, 0) = |a|$. El único caso no definido es $gcd(0, 0)$, porque todo número divide $0$.
Sí. El MCD se define como un valor positivo, por eso la calculadora usa valores absolutos.
Puedes reducir una fracción dividiendo el numerador y el denominador por su MCD.
El MCD es el mayor número que divide a ambos enteros. El MCM es el menor número positivo que ambos enteros dividen exactamente. El MCD se usa para reducir y el MCM para encontrar un denominador común.
Con la confianza de miles de usuarios cada mes: herramientas rápidas, precisas y respetuosas con la privacidad.