Máximo común divisor

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.

descomposiciones

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