MAXIMO COMUN DIVISOR

 

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.
3 Se multiplican dichos factores y el resultado obtenido es el mcd.

Ejemplo de cálculo de máximo común divisor

Hallar el m. c. d. de: 72, 108 y 60:
1

Solución:

72 = 2³ · 3²

108 = 2² · 3³

60 = 2² · 3 · 5

2 m. c. d. (72, 108, 60) = 2² · 3 = 12
12 es el mayor número que divide a 72, 108 y 60.