Máximo Común Divisor MCD
Definición:
El máximo común divisor MCD de dos o más números es el mayor número que divide a todos exactemente.
Definición:
Un Conjunto divisor de un número natural son todos los divisores naturales de este número.
Ejemplos:
D(36) = {2, 3, 4, 6, 9, 12, 18, 36}
D(24) = {2, 3, 4, 6, 8, 12, 24}
D(42) = {2, 3,6, 7, 14, 21, 42}
Cálculo del máximo común divisor:
- Se descomponen los números en factores primos
- Se toman los factores comunes con menor exponente
- Se multiplican dichos factores y el resultado obtenido es el MCD
Ejemplo de cálculo de máximo común divisor:
Hallar el MCD de 72, 108 y 60:
