Máximo Común Divisor (MCD)
Es el mayor de los divisores en común de 2 o más números.
Ejemplo
Los divisores de 18 y 24 son:
Divisores de 18: 1, 2, 3, 6, 9 y 18
Divisores de 24: 1, 2, 3, 4, 6, 8, 12 y 24
Los divisores comunes son: 1, 2, 3 y 6, el mayor de los divisores en común es el 6
Por tanto, el máximo común divisor de 18 y 24 es 6
Para calcular el MCD de varios números se descomponen simultáneamente en sus factores primos, hasta que ya
no tengan un divisor primo en común. Cuando los números sólo tienen a la unidad como común divisor, los números
reciben el nombre de “primos relativos”
Solo responde OK