Escribe 2 o más números enteros separados por punto y coma (;). Puedes calcular el MCD de 3 o más a la vez, y verás la descomposición en factores primos de cada número y sus factores primos comunes.
Índice
-
Qué puedes hacer en esta página
-
¿Para qué sirve este cálculo?
-
Cómo usar
-
Fórmula
-
Símbolos y términos
-
Conviene saber antes de empezar
-
Cómo calcularlo en Excel
-
Cómo calcularlo en Hojas de cálculo de Google
-
Cómo calcularlo en Python
-
Cómo escribirla en LaTeX y otros lenguajes de fórmulas (para copiar y pegar)
-
Cómo pedirle el cálculo a ChatGPT
-
Las ventajas de DataChef
-
Funciones relacionadas
-
Lista de calculadoras de NumberChef
Qué puedes hacer en esta página
- Escribe números enteros separados por punto y coma y obtén al momento su máximo común divisor (MCD)
- No solo de 2 números: calcula de una vez el MCD de 3 o más, por ejemplo «16 ; 88 ; 104»
- También verás la descomposición en factores primos de cada número y los factores primos comunes, así que aprendes a hallar el resultado y a comprobarlo
- En la misma página tienes la explicación sencilla de las fórmulas y las fórmulas listas para copiar en Excel, Hojas de cálculo de Google y Python
¿Para qué sirve este cálculo?
Para simplificar \(\frac{12}{18}\), divide numerador y denominador entre su MCD, que es 6, y obtienes \(\frac{2}{3}\) de una sola vez.
En lugar de dividir entre 2, luego entre 3, etc., el MCD te deja la fracción irreducible directamente. Desde Primaria hasta el trabajo de cada día, es el uso más frecuente del MCD.
Quieres repartir 24 galletas y 36 briks de zumo en el mayor número posible de bolsas iguales, sin que sobre nada. El número máximo de bolsas es \(\gcd(24, 36) = 12\), con 2 galletas y 3 zumos en cada una.
Preparar bolsas de regalo para una fiesta de cumpleaños o montar lotes iguales de material: es el cálculo típico para repartir cosas de distintos tipos en grupos idénticos.
Para cubrir un suelo de 330 cm × 450 cm con baldosas cuadradas, sin huecos y sin cortar ninguna, la baldosa más grande que puedes usar es de \(\gcd(330, 450) = 30\) cm de lado (11 filas de 15 baldosas).
Dividir un rectángulo en los cuadrados más grandes posibles sirve para alicatar suelos y paredes, y para cortar tarjetas iguales de una hoja grande sin desperdiciar papel.
Si los números de dientes de dos engranajes que encajan tienen un MCD grande, los mismos dientes chocan una y otra vez y se desgastan de forma desigual. Por eso, en diseño de máquinas, una regla básica es que los números de dientes sean, en lo posible, primos entre sí (MCD igual a 1).
Los engranajes de los coches y de los relojes aprovechan esta idea de mantener pequeño el MCD.
El cifrado RSA, que se usa al comprar por internet o en la banca online, necesita comprobar si dos números son primos entre sí al generar sus claves, y de eso se encarga el algoritmo de Euclides.
Un método para el MCD de hace más de 2000 años protege hoy las comunicaciones de todo el mundo. Así de duraderas pueden ser las matemáticas.
Fórmula
Símbolos y términos
Símbolos
| \(\gcd(a, b)\) | máximo común divisor de a y b | El máximo común divisor de \(a\) y \(b\). «gcd» son las iniciales en inglés (greatest common divisor). En los libros de texto de España se escribe m.c.d.(a, b) o MCD(a, b); es exactamente lo mismo. |
| \(a \bmod b\) | a módulo b | El resto de dividir \(a\) entre \(b\). Por ejemplo, \(48 \bmod 18 = 12\), porque 48 ÷ 18 = 2 y el resto es 12. |
| \(\mathrm{lcm}(a, b)\) | mínimo común múltiplo de a y b | El mínimo común múltiplo de \(a\) y \(b\); «lcm» son las iniciales en inglés (least common multiple). En España se escribe m.c.m.(a, b). Por ejemplo, \(\mathrm{lcm}(12, 18) = 36\). |
| \(p_1, p_2, \ldots\) | p sub uno, p sub dos, etcétera | Los factores primos comunes, puestos en orden. Los numeritos de abajo a la derecha (subíndices) solo indican primero, segundo, etc. No se usan en el cálculo. |
| \(\cdots\) | puntos suspensivos | Indica «y así sucesivamente, siguiendo la misma regla». Aquí quiere decir que los factores primos se multiplican igual, haya los que haya. |
Términos
| divisor | Número entero positivo que divide a otro de forma exacta. El 12 tiene 6 divisores, que son 1, 2, 3, 4, 6 y 12. |
| divisor común | Un divisor que comparten dos o más números enteros. Los divisores comunes de 12 y 18 son 1, 2, 3 y 6. Todo divisor común es divisor del máximo común divisor (aquí, del 6). |
| máximo común divisor (MCD) | El mayor de los divisores comunes. En los libros de texto se abrevia MCD o m.c.d.; en inglés se llama GCD o GCF. |
| número primo | Número entero mayor o igual que 2 cuyos únicos divisores son el 1 y él mismo; la lista sigue 2, 3, 5, 7, 11, 13… El 1 no es primo. |
| descomposición en factores primos | Escribir un número entero como producto de números primos (por ejemplo, \(12 = 2 \times 2 \times 3\)). Cada primo que aparece se llama factor primo. También se llama descomposición factorial. |
| primos entre sí | Se dice de dos números enteros cuyo MCD es 1 (su único divisor común es el 1). Como 17 y 13, no comparten ningún factor primo. También se dice que son coprimos. |
| algoritmo de Euclides | Método para hallar el MCD repitiendo «divide el número mayor entre el menor y cambia la pareja por el menor y el resto». En ESO aparece a veces como método alternativo, y a fondo se estudia en teoría de números e informática. Se conoce desde la Antigüedad y se suele decir que es el algoritmo más antiguo del mundo. |
| mínimo común múltiplo (MCM) | El menor número entero positivo que es múltiplo de dos o más números enteros. Se usa para reducir fracciones a común denominador. Con dos números se cumple \(\gcd(a, b) \times \mathrm{lcm}(a, b) = a \times b\). |
Conviene saber antes de empezar
Esto es lo que te ayuda a usar el cálculo de esta página entendiendo lo que hace, no solo pulsando el botón.
Si te atascas, repasar estos temas es el camino más corto.
| Tablas de multiplicar y división con resto (2.º-4.º de Primaria, 7-10 años) |
|
| Divisores y divisores comunes (5.º-6.º de Primaria, 10-12 años) |
|
| Simplificar fracciones (5.º-6.º de Primaria, 10-12 años) |
|
| Números primos y descomposición en factores primos (6.º de Primaria-1.º de ESO, 11-13 años) |
|
Cómo calcularlo en Excel
| Primer número a | 12 |
| Segundo número b | 18 |
| MCD(a ; b) | =M.C.D(B1;B2) |
| Número 1 | 16 |
| Número 2 | 88 |
| Número 3 | 104 |
| MCD | =M.C.D(B1:B3) |
| Número mayor a | 48 |
| Número menor b | 18 |
| Resto de a ÷ b (a mod b) | =RESIDUO(B1;B2) |
| MCD(a ; b) | =M.C.D(B1;B2) |
| MCD(b ; resto) (igual que arriba) | =M.C.D(B2;B3) |
| Primer número a | 12 |
| Segundo número b | 18 |
| MCD(a ; b) | =M.C.D(B1;B2) |
| MCM(a ; b) | =M.C.M(B1;B2) |
| MCD × MCM | =B3*B4 |
| a × b (igual que arriba) | =B1*B2 |
Con un rango, como «=M.C.D(B1:B3)» en la segunda tabla, puedes calcular el MCD de 3 o más números a la vez (B4 muestra 8).
La tercera tabla comprueba el algoritmo de Euclides. Con la función RESIDUO (el resto) puedes ver que MCD(a ; b) y MCD(b ; resto) dan el mismo valor (6 en los dos casos).
En la cuarta tabla, MCD × MCM y a × b dan los dos 216, lo que confirma la relación con el MCM. Solo tienes que cambiar los números de entrada por los tuyos.
Cómo calcularlo en Hojas de cálculo de Google
| Primer número a | 12 |
| Segundo número b | 18 |
| MCD(a ; b) | =M.C.D(B1;B2) |
| Número 1 | 16 |
| Número 2 | 88 |
| Número 3 | 104 |
| MCD | =M.C.D(B1:B3) |
| Número mayor a | 48 |
| Número menor b | 18 |
| Resto de a ÷ b (a mod b) | =RESIDUO(B1;B2) |
| MCD(a ; b) | =M.C.D(B1;B2) |
| MCD(b ; resto) (igual que arriba) | =M.C.D(B2;B3) |
| Primer número a | 12 |
| Segundo número b | 18 |
| MCD(a ; b) | =M.C.D(B1;B2) |
| MCM(a ; b) | =M.C.M(B1;B2) |
| MCD × MCM | =B3*B4 |
| a × b (igual que arriba) | =B1*B2 |
Copia la tabla entera, pégala en la celda A1 y cambia los números de entrada por los tuyos.
Cómo calcularlo en Python
from math import gcd
from functools import reduce
numbers = [330, 75, 450, 225] # números enteros de los que quieres el MCD (los que quieras)
greatest_common_divisor = reduce(gcd, numbers) # aplica gcd de dos en dos desde el principio
print(f"MCD de {numbers}: {greatest_common_divisor}")
Cómo escribirla en LaTeX y otros lenguajes de fórmulas (para copiar y pegar)
gcd(a, b) = p₁ × p₂ × ⋯
\gcd(a, b) = p_1 \times p_2 \times \cdots
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
<mrow>
<mi>gcd</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
<mo>=</mo>
<msub><mi>p</mi><mn>1</mn></msub>
<mo>×</mo>
<msub><mi>p</mi><mn>2</mn></msub>
<mo>×</mo>
<mo>⋯</mo>
</mrow>
</math>
gcd(a, b) = p_1 xx p_2 xx cdots
GCD[a, b]
igcd(a, b);
g = gcd(a, b);
gcd(a, b) = p_1 × p_2 × ⋯
gcd(a, b) = gcd(b, a mod b)
\gcd(a, b) = \gcd(b,\ a \bmod b)
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
<mrow>
<mi>gcd</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
<mo>=</mo>
<mi>gcd</mi>
<mo>(</mo><mi>b</mi><mo>,</mo>
<mi>a</mi><mspace width="0.3em"/><mi>mod</mi><mspace width="0.3em"/><mi>b</mi>
<mo>)</mo>
</mrow>
</math>
gcd(a, b) = gcd(b, a mod b)
GCD[a, b] == GCD[b, Mod[a, b]]
igcd(a, b) = igcd(b, a mod b);
gcd(a, b) == gcd(b, mod(a, b))
gcd(a, b) = gcd(b, a mod b)
gcd(a, b, c) = gcd(gcd(a, b), c)
\gcd(a, b, c) = \gcd(\gcd(a, b),\ c)
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
<mrow>
<mi>gcd</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>c</mi><mo>)</mo>
<mo>=</mo>
<mi>gcd</mi>
<mo>(</mo>
<mi>gcd</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
<mo>,</mo><mi>c</mi>
<mo>)</mo>
</mrow>
</math>
gcd(a, b, c) = gcd(gcd(a, b), c)
GCD[a, b, c]
igcd(igcd(a, b), c);
g = gcd(gcd(a, b), c);
gcd(a, b, c) = gcd(gcd(a, b), c)
gcd(a, b) × lcm(a, b) = a × b
\gcd(a, b) \times \mathrm{lcm}(a, b) = a \times b
<math xmlns="http://www.w3.org/1998/Math/MathML" display="block">
<mrow>
<mi>gcd</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
<mo>×</mo>
<mi>lcm</mi>
<mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo>
<mo>=</mo>
<mi>a</mi>
<mo>×</mo>
<mi>b</mi>
</mrow>
</math>
gcd(a, b) xx lcm(a, b) = a xx b
GCD[a, b]*LCM[a, b] == a*b
igcd(a, b)*ilcm(a, b) = a*b;
gcd(a, b)*lcm(a, b) == a*b
gcd(a, b) × lcm(a, b) = a × b
Cómo pedirle el cálculo a ChatGPT
Eres un asistente de cálculo con números enteros. Haz el siguiente cálculo ejecutando de verdad código de Python y basa tu respuesta solo en los números que salgan de la ejecución (no respondas con cálculo mental ni a ojo). Para los cuatro números enteros 330, 75, 450 y 225, calcula: 1. El máximo común divisor (MCD) de los cuatro números 2. La descomposición en factores primos de cada número 3. Los factores primos que comparten los cuatro números Muestra las fórmulas que has usado y los números del resultado de la ejecución.
Cómo usar
-
1Introduce los datosEscribe en las casillas los números con los que quieres calcular
-
2CalculaPulsa el botón «Calcular»
-
3Consulta el resultadoEl resultado aparece al instante. En la misma página tienes también la idea del cálculo y la explicación de la fórmula
Las ventajas de DataChef
Sin conocimientos técnicos: fácil e intuitivo
Sin necesidad de dar datos personales
Los archivos se borran automáticamente tras la descarga
Sin necesidad de atribución
Sin necesidad de pedir permiso