Máximo común divisor sin descomposición factorial

Correspondiente a MATEMÁTICAS de 1º de ESO (y 6º de PRIMARIA), hallaremos el MÁXIMO COMÚN DIVISOR (abreviado como MCD) de 2 números enteros, sin usar descomposición factorial. Para ello obtendremos todos los divisores de cada uno de esos dos números. Y después, 'simplemente' elegiremos el MAYOR de los DIVISORES que tengan ambos en COMÚN.