Máximo común divisor
El máximo común divisor de varios números es el mayor de todos los divisores que son comunes a esos
números.
¿m.c.d. (6, 12, 18)?
Div (6) = {1, 2, 3, 6}
Div (12) = {1, 2, 3, 4, 6, 12}
Div (18) = {1, 2, 3, 6, 9, 18}
Divisores comunes (6, 12, 18) = {1, 2, 3, 6}
Máximo común divisor (6, 12, 18) = m.c.d. (6, 12, 18) = 6
Se puede calcular el máximo común divisor de varios números de una manera más rápida: factorizándolos.
¿m.c.d. (6, 12, 18)?
6=2·3
12 = 2 · 2 · 3
18 = 2 · 3 · 3
Ahora solo queda tomar los factores que son comunes en todas las factorizaciones.
m.c.d. (6, 12, 18) = 2 · 3 = 6