Calculadora de MCD y MCM
Encuentra al instante el máximo común divisor (MCD) y el mínimo común múltiplo (MCM) de un conjunto de números.
Introduce dos o más enteros positivos separados por comas o espacios para calcular el MCD y el MCM al mismo tiempo.
Calculadora de MCD y MCM
Encuentra al instante el máximo común divisor (MCD) y el mínimo común múltiplo (MCM) de un conjunto de números.
Introduce una lista de enteros positivos separados por comas o espacios, por ejemplo, 12, 18, 30
Acerca del MCD y el MCM
El máximo común divisor (MCD) y el mínimo común múltiplo (MCM) son dos de los conceptos más fundamentales de la teoría de números. El MCD (también llamado mayor divisor común) de un conjunto de enteros es el mayor entero positivo que divide a cada uno de ellos sin dejar residuo. El MCM es el menor entero positivo que es divisible por cada número del conjunto. Juntos aparecen en innumerables aplicaciones matemáticas y prácticas, desde la simplificación de fracciones hasta problemas de programación de horarios e ingeniería.
El algoritmo más eficiente para calcular el MCD de dos números es el algoritmo de Euclides, descubierto en la antigua Grecia y todavía utilizado hoy. Funciona reemplazando repetidamente el número mayor por el residuo que se obtiene al dividirlo por el menor, hasta que el residuo llega a cero. El último residuo distinto de cero es el MCD. Por ejemplo, MCD(48, 18): 48 = 2 * 18 + 12, luego 18 = 1 * 12 + 6, luego 12 = 2 * 6 + 0, por lo que MCD = 6.
Una vez conocido el MCD, el MCM puede calcularse con la identidad MCM(a, b) = |a * b| / MCD(a, b). Esto evita listar todos los múltiplos y funciona de forma eficiente incluso con números grandes. Para más de dos números, el MCD y el MCM se calculan de manera iterativa: MCD(a, b, c) = MCD(MCD(a, b), c), y de forma similar para el MCM.
En la vida cotidiana, el MCD se usa para simplificar fracciones: la fracción a/b está en su mínima expresión cuando MCD(a, b) = 1. El MCM se usa al sumar o restar fracciones con denominadores distintos; el denominador común es el MCM de los denominadores originales. En la programación de horarios, el MCM indica cuándo coincidirán dos eventos recurrentes. Por ejemplo, si un evento se repite cada 4 días y otro cada 6 días, coinciden cada MCM(4, 6) = 12 días.
Esta calculadora admite cualquier cantidad de enteros positivos y usa un algoritmo euclidiano iterativo eficiente. Los resultados se calculan al instante en tu navegador sin enviar datos a ningún servidor.
Ejemplos
Cálculos de ejemplo de MCD y MCM:
| Números | MCD / MCM | Notas |
|---|---|---|
| 12, 18 | MCD = 6, MCM = 36 | Ejemplo básico con dos números |
| 12, 18, 30 | MCD = 6, MCM = 180 | Tres números |
| 7, 13 | MCD = 1, MCM = 91 | Números coprimos; MCD = 1 |
| 24, 36, 48 | MCD = 12, MCM = 144 | Múltiplos de 12 |
Cómo usarla
- Escribe dos o más enteros positivos en el campo Números, separados por comas o espacios.
- Haz clic en Calcular para obtener el MCD y el MCM al mismo tiempo.
- Lee el MCD en la tarjeta de resultado izquierda y el MCM en la tarjeta derecha.
- Usa los botones de ejemplo para cargar conjuntos predefinidos y comprobar la calculadora.
- Haz clic en Restablecer para borrar la entrada e iniciar un nuevo cálculo.
Preguntas frecuentes
¿Qué es el MCD (máximo común divisor)?
El MCD de dos o más enteros es el mayor entero positivo que divide exactamente a todos ellos. Por ejemplo, MCD(12, 18) = 6 porque 6 es el mayor número que divide tanto 12 como 18 sin dejar residuo. También se conoce como máximo común divisor.
¿Qué es el MCM (mínimo común múltiplo)?
El MCM de dos o más enteros es el menor entero positivo que es múltiplo de todos ellos. Por ejemplo, MCM(4, 6) = 12 porque 12 es el menor número divisible tanto por 4 como por 6. El MCM se usa comúnmente para encontrar un denominador común al sumar fracciones.
¿Cómo se relacionan el MCD y el MCM?
Para dos enteros positivos cualesquiera a y b, el producto de su MCD y su MCM es igual al producto de los números: MCD(a,b) * MCM(a,b) = a * b. Esta identidad ofrece una forma rápida de calcular el MCM una vez conocido el MCD. Por ejemplo, MCD(12,18) = 6, por lo tanto MCM(12,18) = 12*18/6 = 36.
¿Qué significa que dos números tengan un MCD de 1?
Cuando MCD(a, b) = 1, los números se llaman coprimos o primos relativos. No comparten factores comunes aparte de 1. Por ejemplo, 7 y 13 son coprimos. Dos enteros consecutivos siempre son coprimos, igual que cualquier número primo y un número que no sea divisible por él.
¿Puedo calcular el MCD y el MCM para más de dos números?
Sí. Para un conjunto de números, calcula el MCD de forma iterativa: MCD(a, b, c) = MCD(MCD(a, b), c). El mismo enfoque se aplica al MCM. Esta calculadora maneja cualquier cantidad de números y aplica automáticamente el método iterativo.
¿Qué algoritmo usa esta calculadora?
Esta calculadora usa el algoritmo de Euclides para calcular el MCD. Dados dos números a y b (con a >= b), calcula repetidamente a mod b y reemplaza a por b y b por a mod b hasta que el residuo es cero. El resultado es eficiente (O(log min(a,b)) pasos) y maneja bien números grandes.