Máximo común divisor (MCD)

Para entender qué buscas cuando te refieres al  "máximo común divisor" de dos números, cambia el orden de estas tres palabras:

"divisor común máximo"

es decir, buscas el divisor común a dos números que sea lo más grande posible (como sucede con el mínimo común múltiplo es más fácil si lo dices al revés).
Vamos a poner un ejemplo:
Queremos buscar el MCD de 56 y 70

• Lo primero que vamos a hacer es descomponer 56 y 70 en factores primos, así:

• Ahora vamos a colocar en dos diagramas los factores que han resultado de la descomposición factorial de cada número. En el diagrama rosa colocamos los factores de 56 y en el azul los de 70. Fíjate que los factores 2 y 7 aparecen en las dos descomposiciones (son factores comunes a 56 y 70). Para indicar esto, solapamos los dos diagramas y escribimos estos factores comunes en ese solapamiento (en teoría de conjuntos, a ese solapamiento se le llama intersección). 

• Fíjate que hasta aquí el procedimiento es el mismo que para hallar el mínimo común múltiplo.
• El MCD de 56 y 70 está formado por los factores comunes que aparecen en el diagrama anterior, los que aparecen en la zona de la intersección de los dos conjuntos. Es decir:

¡Superfácil!