Hal
Si descompone cada uno de estos números en sus factorizaciones primas (una forma de hacerlo es con un árbol de factores), tenemos 68 = 2 x 2 x 17 = 2 ^ 2 x 17 y 24 = 2 x 2 x 2 x 3 = 2 ^ 3 x 3.
68 tiene dos factores distintos, 2 y 17. 24 tiene dos factores distintos, 2 y 3. Un factor común es un número por el que nuestros dos números originales se pueden dividir sin dar como resultado un resto. El MCD es aún más específico ...
[Compare cada factor que nuestros números originales tienen en común. El que tenga el exponente más pequeño pasará a formar parte de nuestro MCD. Continúe comparando cada factor que comparten hasta que se hayan comparado todos los factores comunes. Multiplique estos números y obtendrá el MCD general.]
... Entonces, el único factor que es común entre 68 y 24 es el factor 2. Se eleva a la 2ª potencia en la factorización de 68, ya la 3ª potencia en la factorización de 24. Solo podemos dividir por la más pequeño de los dos factores, 2 ^ 2 por AMBOS 68 y 24, por lo que 2 ^ 2, o 4, es el MCD.