En matemticas , se define el mximo comn divisor (abreviado mcd) de dos o ms nmeros enteros al mayor nmero que los divide

sin dejar resto. Por ejemplo, el mcd de 42 y 56 es 14. En efecto:

operando:

Siendo 3 y 4 primos entre s (no existe ningn nmero natural, aparte de 1, que divida a la vez al 3 y al 4).

Precisiones
Si a y b son nmeros enteros distintos de cero y si el nmero c es de modo que c|a y a su vez c|b, a este nmero c se denomina divisor comn de los nmeros a y b.1 Obsrvese que dos nmeros enteros cualesquiera tienen divisores comunes. Ellos son 1 y -1. Cuando existen, nicamente, como divisores comunes 1 y -1 de los nmeros a y b, estos se llaman primos entre s. Un nmero entero d se llama mximo comn divisor (mcd) de los nmeros a y b cuando: i) d es divisor comn de los nmeros a y b y ii) d es divisible por cualquier otro divisor comn de los nmeros a y b. Como ejemplo, 12 es el mcd de 36 y 60. Pues 12|36 y 12|60; a su vez 12 es divisible por 1, -1, 2, -2, 4, -4, 6, -6, 12 y -12 que son divisores comunes de 36 y 60.2

Clculo del mcd

Los dos mtodos ms utilizados para el clculo del mximo comn divisor de dos nmeros son:
Por descomposicin en factores primos Artculo principal: Factorizacin de enteros

El mximo comn divisor de dos nmeros puede calcularse determinando la descomposicin en factores primos de los dos nmeros y tomando los factores comunes elevados a la menor potencia, el producto de los cuales ser el mcd. Ejemplo: para calcular el mximo comn divisor de 48 y de 60 se obtiene de su factorizacin en factores primos

El MCD son los factores comunes con su menor exponente, esto es:

En la prctica, este mtodo solo es operativo para nmeros pequeos tomando en general demasiado tiempo calcular la descomposicin en factores primos de dos nmeros cualquiera.
Usando el algoritmo de Euclides Artculo principal: Algoritmo de Euclides

Un mtodo ms eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la divisin junto al hecho que el mcd de dos nmeros tambin divide al resto obtenido de dividir el mayor entre el ms pequeo. Por ejemplo, si se divide 60 entre 48 dando un cociente de 1 y un resto de 12, el mcd ser por tanto divisor de 12. Despus se divide 48 entre 12 dando un resto de 0, lo que significa que 12 es el mcd. Formalmente puede describirse como:

Usando el mnimo comn mltiplo

El mximo comn divisor tambin puede ser calculado usando el mnimo comn mltiplo. Si a y b son distintos de cero, entonces el mximo comn divisor de a y b se

obtiene mediante la siguiente frmula, que involucra el mnimo comn mltiplo (mcm) de a y b:

MCD de tres o ms nmeros

El mximo comn divisor de tres nmeros se puede calcular como sigue: , aunque hay mtodos ms prcticos y sencillos.