4.1 Máximo Común Divisor

El máximo común divisor de dos o mas números es el mayor de los divisores comunes de dichos números.

Si a,b,y c son números naturales, el máximo común divisor de a,b y c se simboliza mcd (a,b,c).

Para hallar el máximo común divisor de dos o más números se pueden emplear dos métodos utilizando los conjuntos de divisores o descomponiendo los números en factores primos.

Para hallar el máximo común divisor, con los conjuntos de divisores, se realizan los siguientes pasos:

*        Primero, se hallan todos los divisores de cada número.

*        Segundo, se buscan los divisores comunes de los conjuntos de divisores.

*        Tercero, se busca el mayor de los divisores comunes. Este es el máximo común divisor.

 Para hallar el máximo común divisor,  descomponiendo en factores primos, se realizan    los siguientes pasos:

v   Primero, se descomponen los números en sus factores primos.

v  Segundo, se escogen los factores comunes, elevados al menor exponente,

Tercero, se realiza la multiplicación de esos factores comunes. Ese es el mcd de los 
números.