Máximo Común Divisor - m.c.d.

El Máximo Común Divisor (m.c.d.): de un conjunto de números naturales es el mayor número natural que divide a cada uno de los números dados.

Para determinar el m.c.d. hay varios métodos, uno de ellos es descomponer cada uno de los números del -conjunto de números- en sus factores primos. Luego se eligen los factores primos presentes de forma común en cada uno de los números con sus menores exponentes ....

Ejemplo: Buscar el m.c.d. entre 60 y 280

60 = 2x2x3x5

140=2x2x2x5x7

El m.c.d. es: 2x2x5=20

2 elevado a 2 por 5 elevado a 1=20. El 2 y el 5 están presentes en ambos, elegimos 2 elevado a 2 pese a que en uno de los números está presente al cubo.