Cuentas y matemáticas · Math Foundations

Cómo encontrar el máximo común divisor

Cómo encontrar el máximo común divisor. Fórmula, ejemplo, unidades y límites explicados en español para comprobar el resultado antes de usarlo.

El máximo común divisor (MCD), también llamado máximo común divisor (MCD), es el mayor número entero positivo que divide cada entrada sin resto. La Calculadora MCD acepta de dos a diez números enteros positivos y muestra los pasos euclidianos, para que pueda verificar la aritmética en lugar de confiar en un solo resultado.

Elija un método que se ajuste a los números

Hay tres formas útiles de encontrar un GCF:

  • Enumere todos los factores cuando los números sean pequeños y fáciles de inspeccionar.
  • Compare factorizaciones primas cuando desee ver exactamente qué factores se comparten.
  • Utilice el algoritmo euclidiano cuando los números sean grandes o tengan muchos factores.

Los tres métodos responden a la misma pregunta. La elección cambia la cantidad de trabajo, no el resultado. GCF es una propiedad de las entradas de números enteros; convierta las medidas a una unidad antes de aplicarlas.

Utilice una lista de factores para números pequeños

Para 24 y 36, enumere los factores positivos de cada número:

24: 1, 2, 3, 4, 6, 8, 12, 24
36: 1, 2, 3, 4, 6, 9, 12, 18, 36

Los factores comunes son 1, 2, 3, 4, 6 y 12. El mayor es 12, entonces GCF(24, 36) = 12. Enumerar factores es transparente, pero se vuelve lento cuando un número tiene muchos divisores. No te detengas en el primer factor compartido; puede que no sea el mayor.

Utilice el algoritmo euclidiano para números más grandes

El algoritmo euclidiano divide repetidamente el número mayor por el número menor y se queda con el resto. El último resto distinto de cero es el MCD.

Para 84 y 126:

126 = 1 × 84 + 42
84  = 2 × 42 + 0
GCF = 42

La razón por la que esto funciona es que cada divisor compartido por 126 y 84 también divide su resto, 42. Una vez que el resto llega a cero, el resto anterior distinto de cero es el mayor divisor que aún comparten ambos números. La calculadora muestra esta cadena para cada par.

Extiende el MCD a tres o más números

Encuentra el MCD de los dos primeros números y luego usa ese resultado con el siguiente número. Para 84, 126 y 210:

GCF(84, 126) = 42
GCF(42, 210) = 42

Por lo tanto, el MCD de las tres entradas es 42. Un número solo califica si divide cada entrada; un factor compartido por dos números pero no por el tercero no es un factor común del conjunto completo.

Compruebe el resultado y úselo para reducir

Divida cada entrada por el MCD propuesto. Para 84, 126 y 210, los cocientes son 2, 3 y 5, todos números enteros. Si un cociente tiene resto, el candidato no es un factor común.

El MCD también es el factor de reducción para una fracción o razón. Divida ambos términos de 84/126 por 42 para obtener 2/3. Utilice la Calculadora de fracciones para operaciones con fracciones y la Calculadora de proporciones cuando las entradas representen una comparación. La reducción no convierte unidades no coincidentes ni decide qué significa una proporción.

Preguntas frecuentes

¿Es el MCD lo mismo que el MCD?

Ys. El máximo común divisor y el máximo común divisor nombran el mismo divisor entero positivo más grande. HCF es otro nombre utilizado en algunos libros de texto.

¿Puede el GCF ser mayor que la entrada más pequeña?

No. El MCD debe dividir la entrada más pequeña, por lo que no puede ser mayor que esa entrada. Para 12 y 30, el resultado no puede exceder 12 y es 6.

¿Un MCD de 1 significa que ambos números son primos?

No. Significa que los números son coprimos: no comparten ningún factor mayor que 1. Por ejemplo, 8 y 15 son compuestos pero tienen un MCD de 1.

¿Puedo usar decimales en un cálculo del MCD?

Esta calculadora usa números enteros positivos. Primero convierta una medida o una proporción decimal a una representación consistente de números enteros y mantenga la conversión visible para que el resultado no se interprete erróneamente como una conversión de unidades.