El máximo común divisor (m.c.d. o mcd) de dos o más números es el mayor número que divide a todos exactamente.
Cálculo del máximo común divisor
1.
Se descomponen los números en factores primos.2.
Se toman los factores comunes con menor exponente.Hallar el m. c. d. de: 72, 108 y 60.
1.
72 = 23 · 32
108 = 22 · 33
60 = 22 · 3 · 5
2.
m. c. d. (72, 108, 60) = 22 · 3 = 12
12 es el mayor número que divide a 72, 108 y 60.
Si un número es divisor de otro, entonces éste es el m. c. d.
El número 12 es divisor de 36.
m. c. d. (12, 36) = 12