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 máximo común divisor o GCD en inglés) 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 divisible por cada número del conjunto. Juntos aparecen en innumerables aplicaciones matemáticas y prácticas, desde simplificar fracciones hasta resolver 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 queda al dividirlo entre 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 tanto 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 utiliza un algoritmo euclidiano iterativo eficiente. Los resultados se calculan al instante en tu navegador, sin enviar datos a ningún servidor.
Ejemplos
Ejemplos de cálculos 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 usar
- 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 de números 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 a 12 como a 18 sin dejar residuo. También se conoce como GCD en inglés.
¿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 por 4 y 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 cuando ya se conoce el MCD. Por ejemplo, MCD(12,18) = 6, así que 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, al igual que cualquier número primo y un número al que no divide.
¿Puedo calcular el MCD y el MCM de más de dos números?
Sí. Para un conjunto de números, el MCD se calcula de forma iterativa: MCD(a, b, c) = MCD(MCD(a, b), c). El mismo enfoque se aplica al MCM. Esta calculadora admite 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 funciona bien con números grandes.