Calculadora de factores comunes y máximo común divisor (MCD)

Calculadora de factores comunes y máximo común divisor (MCD)

En crecimiento AI Skill PRO

Ingresar cálculo

introduce números enteros separados por comas

Fórmula

gcd⁡(Números n1,n2,…,nk)=gdonde{g=gcd⁡(gcd⁡(n1,n2),…,nk)gcd⁡(a,b)=gcd⁡(b,amodb),gcd⁡(a,0)=aFactores comunes={d∈ℤ+:gmodd=0}\begin{gathered} \gcd\left({{\text{Números } n_1, n_2, \dots, n_k}}\right) = g \\[1.5em] \text{donde}\quad \left\{ \begin{aligned} g &= \gcd\left(\gcd(n_1, n_2), \dots, n_k\right) \\ \gcd(a,b) &= \gcd(b,\; a \bmod b), \quad \gcd(a,0) = a \\ \text{Factores comunes} &= \{\, d \in \mathbb{Z}^{+} : g \bmod d = 0 \,\} \end{aligned} \right. \end{gathered}
Ver los pasos del cálculo (1)
  1. Factores de cada número

    F(n)={d∈ℤ+:nmodd=0}=⋃i=1⌊n⌋{i,ni}nmodi=0,n∈NúmerosF(n) = \{\, d \in \mathbb{Z}^{+} : n \bmod d = 0 \,\} = \bigcup_{i=1}^{\left\lfloor \sqrt{n} \right\rfloor} \left\{ i,\; \tfrac{n}{i} \right\}_{\, n \bmod i = 0}, \quad n \in \text{Números}

    Para cada número introducido, la herramienta enumera todos los divisores positivos, probando i hasta la raíz cuadrada y emparejando i con n dividido entre i.

Estadísticas de uso

Publicidad

Resultados

Máximo común divisor
12
MCD (máximo común divisor)
Factores de 48 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
Factores de 180 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90, 180
Los factores comunes son: 1, 2, 3, 4, 6, 12

Informar de un error en esta página

Qué hace esta calculadora

Esta herramienta parte de un conjunto de dos o más números enteros positivos y calcula tres cosas: la lista completa de factores (divisores) de cada número, los factores comunes que comparten todos ellos y el máximo común divisor (MCD), también conocido como máximo común factor. Resulta muy práctica para simplificar fracciones, factorizar expresiones y resolver ejercicios de teoría de números.

Dos círculos superpuestos que muestran los factores de dos números, con los factores compartidos en el centro
Los factores comunes son los divisores compartidos por todos los números; el mayor es el MCD.

Cómo usarla

Escribe tus números enteros separados por comas, por ejemplo 136, 64, 24, 16, y consulta los resultados. La lista de factores de cada número aparece en orden ascendente, seguida de los factores comunes y del valor único del MCD. Usa únicamente enteros positivos; el cero, los números negativos y los decimales no son entradas válidas como divisores.

La fórmula explicada

Un entero d es factor de n cuando \(n \bmod d = 0\). Para hallar todos los factores con rapidez recorremos i desde 1 hasta la raíz cuadrada de n; cada vez que i divide a n, tanto \(i\) como \(n/i\) son factores. El MCD de una lista se obtiene por parejas con el algoritmo de Euclides: mientras b no sea cero, sustituimos (a, b) por (b, a mód b); el valor de a que queda es el MCD.

$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$

Un detalle muy útil es que los factores comunes de todo el conjunto son exactamente los divisores del MCD.

$$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
Publicidad
Diagrama de flujo del algoritmo de Euclides que reemplaza repetidamente los números por el resto
El algoritmo de Euclides reemplaza repetidamente (a, b) por (b, a mod b) hasta que b llega a 0.

Ejemplo resuelto

Para 136, 64, 24, 16: los factores de 16 son 1, 2, 4, 8, 16; los de 24 son 1, 2, 3, 4, 6, 8, 12, 24; los de 64 son 1, 2, 4, 8, 16, 32, 64; y los de 136 son 1, 2, 4, 8, 17, 34, 68, 136. Con Euclides obtenemos:

$$\gcd(16, 24) = 8, \quad \gcd(8, 64) = 8, \quad \gcd(8, 136) = 8$$

así que el MCD = 8. Los divisores de 8 son 1, 2, 4, 8: esos son los factores comunes.

Resultados del MCD para diferentes tipos de conjuntos de números

El máximo común divisor (MCD) depende de cómo se relacionan los números entre sí. La tabla muestra varios casos típicos. Los factores comunes de cualquier conjunto son exactamente los divisores de su MCD.

Números MCD Factores comunes Tipo de relación
8 y 15 1 1 Primos entre sí (ningún factor compartido excepto 1)
12 y 36 12 1, 2, 3, 4, 6, 12 Múltiplo (36 es múltiplo de 12)
18, 24, 30 6 1, 2, 3, 6 Tres números que comparten un divisor común
17 y 31 1 1 Dos primos distintos (siempre primos entre sí)
20 y 20 20 1, 2, 4, 5, 10, 20 Números idénticos (el MCD es igual al número)
48 y 180 12 1, 2, 3, 4, 6, 12 Solapamiento parcial en los factores primos

Comprobación para 48 y 180: \(48 = 2^4 \cdot 3\) y \(180 = 2^2 \cdot 3^2 \cdot 5\). Tome la menor potencia de cada primo compartido: \(2^2 \cdot 3 = 12\).

Qué te indica el MCD y dónde se usa

  • MCD = 1 significa primos entre sí. Los números no comparten ningún factor primo. No tienen por qué ser primos en sí mismos: 8 y 15 son primos entre sí aunque ninguno de los dos sea primo.
  • El MCD es igual al número menor. Ese número menor divide a todos los demás. Por ejemplo, \(\gcd(12, 36) = 12\).
  • Simplificación de fracciones. Dividir el numerador y el denominador entre su MCD reduce una fracción a su forma más simple en un solo paso. Como \(\gcd(24, 36) = 12\), obtenemos \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\).
  • Grupos iguales más grandes. Si tienes 24 bolígrafos y 36 lápices y quieres grupos idénticos que usen todos los artículos, el mayor número de grupos que puedes formar es \(\gcd(24, 36) = 12\). Cada grupo tiene 2 bolígrafos y 3 lápices.
  • Baldosas cuadradas. La baldosa cuadrada más grande que cubre exactamente un área de 48 cm por 180 cm, sin cortar, tiene un lado igual a \(\gcd(48, 180) = 12\) cm. Eso son 4 baldosas por 15 baldosas.
  • Relación con el MCM. Para dos enteros positivos, \(\gcd(a,b) \cdot \operatorname{mcm}(a,b) = a \cdot b\). Ejemplo: \(\gcd(12, 18) = 6\) y \(\operatorname{mcm}(12, 18) = 36\), así que \(6 \cdot 36 = 216 = 12 \cdot 18\). Esta identidad se aplica solo a dos números, no a tres o más.
Publicidad

Términos clave: factor, divisor, MCD, primos entre sí

Factor (divisor)
Un entero positivo que divide a un número sin resto. Los factores de 12 son 1, 2, 3, 4, 6 y 12.
Múltiplo
El producto de un número por cualquier entero. Los múltiplos de 4 incluyen 4, 8, 12 y 16. Si \(d\) es un factor de \(n\), entonces \(n\) es un múltiplo de \(d\).
Factor común
Un número que es factor de todos los números del conjunto. Para 12 y 18, los factores comunes son 1, 2, 3 y 6.
MCD / GCD / HCF
El máximo común divisor, también llamado mayor divisor común o máximo común factor. Es el mayor de los factores comunes. Los tres nombres significan lo mismo.
Primos entre sí (coprimos)
Números cuyo único factor común es 1, por lo que su MCD es 1.
Número primo
Un entero mayor que 1 cuyos únicos factores positivos son 1 y él mismo, como 2, 3, 5, 7, 11, 17 y 31.
Algoritmo de Euclides
Un método que reemplaza repetidamente un par \((a, b)\) por \((b,\; a \bmod b)\) hasta que el resto es 0. El último valor distinto de cero es el MCD. Ejemplo: \(\gcd(180, 48)\): \(180 = 3 \cdot 48 + 36\), luego \(48 = 1 \cdot 36 + 12\), luego \(36 = 3 \cdot 12 + 0\), así que el MCD es 12. Para más de dos números, aplíquelo paso a paso: \(\gcd(\gcd(n_1, n_2), n_3)\).

Preguntas frecuentes

¿El MCD es lo mismo que el máximo común factor? Sí. «Máximo común divisor» y «máximo común factor» son dos nombres para el mismo valor.

¿Qué pasa si los números no comparten factores? Todo conjunto de enteros positivos comparte el factor 1, por lo que los factores comunes son al menos {1} y el MCD vale como mínimo 1. Los números cuyo único factor común es 1 se llaman coprimos o primos entre sí.

¿Puedo introducir un solo número? Sí: se mostrarán sus factores y el MCD será ese mismo número.

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas