Máximo Común Divisor (MCD)

 

Máximo Común Divisor (MCD)

El Máximo Común Divisor es una operación similar al Mínimo Común Múltiplo. Esta operación consiste en obtener aquel número mayor común el cual pueda dividir el conjunto de números que tenemos. En el siguiente ejemplo tenemos 3 números los cuales son 60, 72 y 84 a los cuales hay que sacar el MCD.

Comenzaremos descomponiendo el conjunto de números, es decir, vamos a descomponerlos en números comunes. Al trazar la línea vertical vamos a colocar la operación de división a un lado del conjunto. Podemos observar que 60, 72 y 84 son números que tienen mitad entones colocamos el dos al lado de este conjunto y hacemos la división; obteniendo un nuevo conjunto números 30, 36 y 42.

A continuación, con este nuevo conjunto de números vamos a sacar nuevamente la mitad a todo el conjunto. Colocando primero el 2 aun lado de la línea vertical y realizando la operación de división obtenemos un nuevo conjunto de número 15, 18 y 21. 

Finalmente, observamos que este nuevo conjunto de números es divisible entre 3, entonces, colocamos el 3 del lado de la línea vertical y realizamos la división obteniendo un nuevo conjunto de números siendo 5, 6 y 7. Este es nuestro último conjunto de números debido a que no hay otro número común el cual divida a este conjunto, contrario al mínimo común múltiplo, en esta operación NO buscamos llegar a la unidad dentro del conjunto. 

Para obtener el MCD sólo tenemos que realizar la multiplicación de los números comunes que hemos obtenido, es decir, la multiplicación de 2x2x3 obteniendo que el MCD es igual a 12.