Calculadora del máximo común divisor (mcd)
Escribe dos o más números enteros para calcular el mayor número que los divide a todos. También se muestran los pasos.
Resultado
6Máximo común divisor (mcd)
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Datos de entrada
- Números enteros
- 48; 18
Cómo se calcula
Divide el número mayor entre el menor y conserva el resto.
Resultado
Máximo común divisor (mcd)
Cómo se calcula
- Divide el número mayor entre el menor y conserva el resto.
- Repite el proceso con el número menor y el resto obtenido.
- Cuando el resto es 0, el último divisor es el mcd: mcd(a, b) = mcd(b, a mod b).
- Para más de dos números: mcd(a, b, c) = mcd(mcd(a, b), c).
Ejemplo
mcd(48, 18): 48 = 2 × 18 + 12; 18 = 1 × 12 + 6; 12 = 2 × 6 + 0. El mcd es 6.
Importante
- Solo se aceptan números enteros. Se ignora el signo menos: mcd(−12, 18) = 6.
- Se permiten hasta 50 números de 200 cifras cada uno, con cálculo exacto.
Cuándo usarla
- Simplifica fracciones y encuentra divisores comunes de varios números.
- Sigue paso a paso el algoritmo de Euclides para entender cómo se obtiene el mcd.
Preguntas frecuentes
¿Cómo se calcula el máximo común divisor?
Se aplica el algoritmo de Euclides: se divide y se repite con los restos hasta obtener resto cero.
¿Qué significa que dos números sean coprimos?
Significa que su máximo común divisor es 1; no tienen ningún divisor común mayor que 1.
¿Para qué sirve esta herramienta?
Escribe dos o más números enteros para calcular el mayor número que los divide a todos. También se muestran los pasos.