Introduce una ecuación o un problema
¡No se reconoce la entrada de la cámara!

Calculadora Tiger Algebra

Máximo común divisor

El máximo común divisor (MCD), a veces también denominado como factor común más alto (FCM) o el mayor divisor común (GDC), es el mayor número entero positivo que un conjunto de enteros puede dividir. Por ejemplo, el número más grande que 12, 24 y 32 pueden dividir es 4, por lo que su máximo común divisor es 4. De manera similar, el número más grande que 3, 5 y 10 puede dividir es 1, por lo que su máximo común divisor es 1.

Existen dos formas para encontrar el máximo común divisor: enumerar los factores de cada número y factorización prima.

Método 1: Enumerar los factores de cada número
Enumera todos los factores de cada número e identifica el factor más grande (mayor) que todos los números tienen en común.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 es el mayor factor que los números tienen en común, por lo que es el máximo común divisor.

Método 2: Factorización prima
Utiliza un árbol de factores para identificar los factores primos (factores que son números primos) de cada número. Identifica los factores primos que todos los números tienen en común y multiplícalos para obtener el máximo común divisor.
Árbol de factorización prima
Los factores primos que todos los números tienen en común son 2 y 2. Multiplica estos para obtener el máximo común divisor, 4.