máximo común divisor

El **máximo común divisor (MCD)** de dos o más números enteros (no todos cero) es el mayor número entero positivo que divide a todos ellos sin dejar residuo. En otras palabras, es el número más grande que es factor común de todos los números dados. Para encontrar el MCD, se pueden utilizar diferentes métodos, como la descomposición en factores primos (encontrar los factores primos comunes y elevarlos al menor exponente que aparezca en las descomposiciones) o el algoritmo de Euclides (realizar divisiones sucesivas hasta obtener un residuo cero; el último divisor es el MCD). El MCD es una herramienta fundamental en diversas áreas de las matemáticas, como la simplificación de fracciones y la resolución de problemas de divisibilidad.