Mayor número o polinomio que divide exactamente dos o más números o polinomios.
CALCULO
DESCOMPOSICIÒN DE FACTORES
El máximo común divisor de dos números puede
calcularse determinando la descomposición en factores
primos de los dos números y tomando los factores
comunes elevados a la menor potencia, el producto de los
cuales será el MCD.
USANDO EL ALGORIMO DE EUCLIDES
Un método más eficiente es el
algoritmo de Euclides, que utiliza
el algoritmo de la división junto al
hecho que el MCD de dos
números también divide al resto
obtenido de dividir el mayor entre
el más pequeño.
USANDO EL MINIM COMUN MULTIPLO
El máximo común divisor también puede
ser calculado usando el mínimo común
múltiplo. Si a y b son distintos de cero,
entonces el máximo común divisor de a y b
se obtiene mediante la siguiente fórmula