Calculadora de divisores, MCD y MCM: fórmulas y ejemplos

Contenido
1. Fórmula matemática para contar los divisores y descomposición en factores primos
Comprobar uno por uno todos los divisores de un número enorme dividiendo a mano consume muchos recursos de cálculo y mucho tiempo. La teoría de números esquiva ese problema con rapidez gracias a la fórmula de la descomposición en factores primos (factorización prima).
Fórmula para contar los divisores: cuando un número natural N se descompone en factores primos así,
N = a^p × b^q × c^r × …(aquí a, b y c son números primos distintos, y p, q y r son exponentes naturales.)
número total de divisores = (p + 1) × (q + 1) × (r + 1) × …Ejemplo práctico de cálculo (número de divisores de 72):
- Descomposición en factores primos: 72 = 8 × 9 = 2^3 × 3^2
- Sustitución de los exponentes: p = 3, q = 2
- Número de divisores: (3 + 1) × (2 + 1) = 4 × 3 = 12 Interpretación del resultado: sin contar con los dedos los divisores de 72, la fórmula confirma que hay 12 en total (
1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72).
2. El algoritmo de Euclides y las fórmulas para calcular el máximo común divisor y el mínimo común múltiplo
El algoritmo de programación más habitual para obtener de forma eficiente el máximo común divisor de dos números naturales es el algoritmo de Euclides, establecido hacia el año 300 a. C.
Fórmula recursiva del algoritmo de Euclides
Para dos números a y b (a > b), si r es el resto de dividir a entre b, se cumple la siguiente identidad.
GCD(a, b) = GCD(b, r)
El divisor en el momento en que ese resto se vuelve 0 es el máximo común divisor definitivo de los dos números.
- Ejemplo (cálculo de GCD(120, 36)):
- 120 ÷ 36 = 3, resto 12 → GCD(120, 36) = GCD(36, 12)
- 36 ÷ 12 = 3, resto 0 → como el resto ya es 0, el último divisor, 12, es el máximo común divisor definitivo.
Fórmula para calcular el mínimo común múltiplo
Si conoces el máximo común divisor (MCD), el mínimo común múltiplo (MCM) se obtiene al instante con esta fórmula de proporcionalidad.
LCM(a, b) = (a × b) ÷ GCD(a, b)
Guía de uso de la calculadora de divisores, MCD y MCM
Si te resulta engorroso descomponer a mano números de muchas cifras o repetir el bucle de divisiones del algoritmo de Euclides, prueba una herramienta de cálculo especializada en teoría de números.
Gratis · Sin registro · Introduce dos números y obtén al instante la lista de divisores, el MCD y el MCM calculados automáticamente

La forma de usar la herramienta es muy clara.
- Introducir los números: escribe los dos números naturales que quieres calcular en los campos Número A y Número B (rango de 1 a 10.000.000).
- En cuanto escribes, en la zona de análisis detallado aparecen la lista de divisores de A y de B, la lista de divisores comunes y el resultado de la descomposición en factores primos.
- Al mismo tiempo, en las tarjetas de resultado superiores se muestran el máximo común divisor (MCD) y el mínimo común múltiplo (MCM) en tarjetas destacadas en negrita, y también puedes ver paso a paso el proceso de cálculo a partir de los factores primos.
Conclusión
Los divisores, el máximo común divisor y el mínimo común múltiplo parecen aritmética básica, pero son operaciones imprescindibles que sostienen la estructura del mundo digital: las cuatro operaciones con fracciones, las operaciones de bits en los sistemas de numeración de los ordenadores o el cifrado de claves en seguridad de la información. Como el cálculo manual con números de varias cifras se presta a errores, contrastar el resultado con una calculadora basada en el algoritmo de Euclides te permite detectar rápido cualquier desviación numérica.
Gratis · Sin registro · Introduce dos números y obtén al instante la lista de divisores, el MCD y el MCM calculados automáticamente
Preguntas frecuentes
¿Cómo se llaman dos números naturales cuyo máximo común divisor es 1 y por qué son importantes?
La relación entre dos números que no tienen otro divisor común que el 1 se llama matemáticamente coprimos (o primos entre sí).
- Los números coprimos son un punto de referencia clave al simplificar una fracción hasta la irreducible, es decir, hasta que no se pueda dividir más.
- En criptografía informática (RSA), en concreto, se eligen dos números primos grandes, se calcula su producto (n) y se usa para generar la clave pública un entero coprimo con un valor derivado de n. Así, determinar si dos números son coprimos es la premisa básica del proceso de creación de claves criptográficas.
¿Cómo se calculan el máximo común divisor y el mínimo común múltiplo de tres o más números (por ejemplo, A, B y C)?
Esta calculadora recibe dos números a la vez, así que para tres o más números se van introduciendo de dos en dos y se encadenan los resultados.
Extensión de la fórmula del máximo común divisor:
GCD(A, B, C) = GCD(GCD(A, B), C)(Es decir, primero introduces A y B en la calculadora para obtener su máximo común divisor y después introduces ese resultado junto con C para obtener el máximo común divisor de los tres números.)
Extensión de la fórmula del mínimo común múltiplo:
LCM(A, B, C) = LCM(LCM(A, B), C)Del mismo modo, si calculas primero el mínimo común múltiplo de A y B y luego introduces ese valor junto con C en la calculadora, puedes ampliar el cálculo a tantos números como quieras, uno tras otro.
Este artículo se ha elaborado con fines informativos tomando como referencia teorías matemáticas estándar de teoría de números, como el algoritmo de Euclides.
Este artículo está adaptado de nuestro original en coreano. Leer el original en coreano