Cómo usar la calculadora de MCD
Escriba o pegue de dos a diez números enteros positivos, separados por comas o espacios. El ejemplo inicial es 12, 18, que devuelve 6. Los saltos de línea también funcionan, por lo que una columna copiada de una hoja de cálculo se puede pegar directamente.
Los resultados se actualizan a medida que escribe. La URL mantiene la lista actual, por lo que un enlace compartido vuelve a abrir el mismo cálculo y Restablecer vuelve a 12, 18. Una coma siempre separa dos números en esta herramienta, así que escriba 1200 en lugar de 1200 cuando el valor sea un número.
La calculadora rechaza una lista vacía, un solo número, más de diez números, decimales, valores negativos, cero y valores superiores a 9.007.199.254.740.991. El mensaje de error nombra el token que necesita corrección en lugar de reemplazar todo el resultado con una advertencia genérica.
Qué significa el máximo factor común
Un factor de un número lo divide sin resto. Los factores comunes de un grupo son los números que dividen a cada miembro del grupo. El mayor factor común es el mayor de esos divisores compartidos.
Para 12 y 18, los factores de 12 son 1, 2, 3, 4, 6, y 12; los factores de 18 son 1, 2, 3, 6, 9, y 18. Los factores comunes son 1, 2, 3 y 6, por lo que el MCD es 6. La misma definición se aplica a una lista más larga: el FVC debe dividir cada entrada, no solo las dos primeras.
MCD, GCD y HCF nombran la misma cantidad. **MCD ** es el máximo común divisor; GCD y HCF son las siglas inglesas. La calculadora utiliza la etiqueta MCD en todas partes.
El algoritmo euclidiano, paso a paso
El algoritmo euclidiano evita enumerar todos los factores. Divide el número más grande por el más pequeño, luego reemplaza el par con el divisor y el resto. Repita hasta que el resto sea cero. El último resto distinto de cero es el MCD.
paso euclidiano
gcd(a, b) = gcd(b, a mod b)
Caso base
gcd(a, 0) = a
Más de dos números
gcd(a, b, c) = gcd(gcd(a, b), c)
Para 12 y 18, comience con el número más grande: 18 = 1 × 12 + 6, por lo que el resto es 6. Entonces 12 = 2 × 6 + 0. El último resto distinto de cero es 6, que es el MCD. El algoritmo funciona porque cualquier número que divida ambos valores también divide su resto, por lo que los divisores compartidos no cambian a medida que el par se hace más pequeño.
Para tres o más entradas, la calculadora pliega la lista de izquierda a derecha. Encuentra gcd (12, 18) = 6, luego gcd (6, 24) = 6 para la lista 12, 18, 24. El plegado es válido porque el MCD de toda la lista debe dividir el MCD de cualquier par que ya se haya reducido.
Ejemplo resuelto: MCD de 12 y 18
Las entradas predeterminadas reproducen este ejemplo, por lo que la lista de factores y la cadena de división se pueden comparar con el resultado mostrado.
| Factores de 12 | 1, 2, 3, 4, 6, 12 |
|---|---|
| Factores de 18 | 1, 2, 3, 6, 9, 18 |
| Factores comunes | 1, 2, 3, 6 |
| Cadena euclidiana | 18 = 1 × 12 + 6;12 = 2 × 6 + 0 |
| Máximo factor común | 6 |
Dividiendo ambos números por 6 da 12 ÷ 6 = 2 y 18 ÷ 6 = 3. Los cocientes 2 y 3 no tienen un factor común mayor que 1, por lo que ningún divisor mayor puede funcionar. Esa verificación es la misma reducción que se usa cuando una fracción se escribe en los términos más bajos.
El caso de tres números es una comparación útil: para 12, 18 y 24, el pliegue por pares da gcd (12, 18) = 6 y luego gcd (6, 24) = 6. El resultado sigue siendo 6 aunque 24 sea mucho mayor que los dos primeros valores, porque cada entrada debe compartir el divisor.
Cuando el MCD es 1: números coprimos
Dos números son coprimos cuando su único factor común es 1. Para 8 y 15, los factores de 8 son 1, 2, 4 y 8, y los factores de 15 son 1, 3, 5 y 15. El único factor compartido es 1, por lo que el MCD es 1.
Los números enteros consecutivos son siempre coprimos. Para cualquier n, mcd (n, n + 1) = 1 porque un divisor de ambos números también dividiría su diferencia, que es 1. Por ejemplo, 14 y 15 tienen un MCD de 1 aunque ambos son compuestos.
Coprimo no es lo mismo que primo. Un número primo tiene exactamente dos factores; coprimo describe un par o grupo sin ningún factor compartido superior a 1. Ocho y 15 son compuestos y siguen siendo coprimos. Para una lista más larga, un MCD general de 1 no prueba que cada par sea coprimo: 6, 10 y 15 tienen un MCD general de 1, pero mcd(6, 10) = 2 y mcd(10, 15) = 5.
Reducir una fracción o proporción con el MCD
Para reducir una fracción, divida el numerador y el denominador por su MCD. Para 18/24, mcd (18, 24) = 6, entonces 18 ÷ 6 = 3 y 24 ÷ 6 = 4. La fracción reducida es 3/4 y el valor no cambia porque ambos términos se dividieron por el mismo número distinto de cero.
La misma aritmética reduce una razón. 16 : 12 tiene mcd 4, por lo que ambos términos se convierten en 4: 3. Una proporción de tres partes funciona de la misma manera cuando los tres términos comparten un factor: 12: 18: 24 se convierte en 2 : 3 : 4. Si solo dos de los tres términos comparten un factor, la proporción ya está en los términos más bajos para todo el grupo.
El MCD elimina sólo el factor compartido. No convierte unidades ni convierte una proporción decimal en una proporción de números enteros por sí solo. Primero convierta unidades mixtas, luego reduzca los números enteros resultantes con Calculadora de razones o simplifique la fracción con Calculadora de fracciones.
Límites y exactitud
Esta calculadora acepta entre 2 y 10 números enteros positivos. Cada entrada puede ser tan grande como 9.007.199.254.740.991, el número entero más grande que JavaScript puede representar exactamente como un número. La calculadora convierte cada entrada a BigInt antes de dividir, por lo que cada resto y cada dígito mostrado son exactos.
Cero es rechazado. Cada número positivo divide cero, por lo que permitir cero agregaría un caso especial sin ayudar a las tareas de factor común para las que está diseñada esta página. Los números negativos y decimales se rechazan por la misma razón: el MCD se define aquí para números enteros positivos, y aceptar silenciosamente 1.5 o -12 cambiaría la pregunta.
El MCD no puede exceder la entrada más pequeña porque debe dividir esa entrada. Puede ser mucho más pequeño: el MCD de 9.007.199.254.740.991 y 2 es 1. El resultado no tiene unidad porque las entradas son recuentos, no mediciones. Si la lista es un conjunto de medidas, conviértalas primero en una unidad común.
El panel método muestra la cadena de división euclidiana para un par. Una cadena inusualmente larga se abrevia después de doce pasos para que el panel permanezca legible; el MCD final aún se calcula a partir de la cadena completa y no se estima.
Preguntas frecuentes sobre la calculadora de MCD
¿Es lo mismo MCD que GCD o HCF?
Sí. El máximo común divisor, el máximo común divisor y el máximo común divisor nombran el mayor número entero positivo que divide exactamente cada entrada. MCD es la etiqueta escolar común y GCD es la etiqueta de teoría de números, pero el valor es el mismo.
¿Puede el MCD ser mayor que el número más pequeño?
No. Un factor de la entrada más pequeña no puede ser mayor que esa entrada y el MCD debe dividir la entrada más pequeña. Si la lista es 12 y 30, el MCD no puede exceder de 12; son 6.
¿Un MCD de 1 significa que ambos números son primos?
No. Un MCD de 1 significa que los números son coprimos, por lo que no comparten ningún factor superior a 1. Ocho y 15 son compuestos y tienen un MCD de 1. Primo describe un solo número con exactamente dos factores; coprime describe la relación entre números.
¿Cómo maneja la calculadora tres o más números?
Dobla la lista: mcd(gcd(a, b), c), continuando hasta que se hayan incluido todas las entradas. Para 12, 18 y 24 calcula mcd(12, 18) = 6, luego mcd(6, 24) = 6. El panel de método enumera cada pliegue para que se pueda verificar el valor actual.