M.C.D.

El Máximo Común Divisor (M.C.D.), también conocido como el máximo factor común (m.f.c.), de dos o más números enteros (al menos uno de ellos debe ser diferente de 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 de todos los números dados. Para encontrar el M.C.D., se pueden utilizar diferentes métodos, como la descomposición en factores primos o el algoritmo de Euclides. La descomposición en factores primos consiste en descomponer cada número en sus factores primos y luego identificar los factores primos comunes elevados a la menor potencia que aparecen en todas las descomposiciones. El algoritmo de Euclides es un método iterativo que utiliza divisiones sucesivas para encontrar el M.C.D. de dos números.