MATEMTICAS

MXIMO COMN DIVISOR

DEFINICIN:
El mximo comn divisor de dos o ms nmeros naturales (enteros positivos) es, como
su nombre indica, el mayor de los divisores comunes a dichos nmeros.
Las abreviaturas empleadas para designar al Mximo Comn Divisor pueden ser,
indistintamente, M.C.D. MCD o tambin m.c.d. mcd.

PROCEDIMIENTO DE CLCULO DEL MCD:

El clculo del m.c.d de varios nmeros consistira en ordenarlos de menor a mayor y
despus hallar el m.c.d de los dos ms pequeos y despus seguir buscando el m.c.d
entre el siguiente nmero y el ltimo m.c.d hallado y seguir as sucesivamente hasta el
ltimo nmero.
Teniendo un mtodo de clculo para varios nmeros, nos concentraremos en hallar el
m.c.d. para dos nmeros, ya que no podremos hallar el m.c.d. de varios nmeros si antes
no hayamos el de dos.
Los mtodos ms utilizados para hallar el m.c.d son el de descomposicin en nmeros
primos y el de divisiones sucesivas.
I.

FORMA LARGA:

Se procede a sacar todos los divisores posibles de los nmeros correspondientes a

calcular el m.c.d. Por ejemplo:
Se pide sacar el mximo comn divisor (MCD) de 10 y 20:
Divisor de 20: 1, 2, 4, 5, 10 y 20.
Divisor de 10: 1, 2, 5 y 10.
Vamos a ver cules son los nmeros que coinciden que son:
Divisor de 20: 1, 2, 4, 5, 10 y 20.

Divisor de 10: 1, 2, 5 y 10.

Divisores de 10 y 20 son: 1, 2, 5 y 10.
El mximo comn divisor sera el 10 porque es el nmero ms grande que, a su vez,
es divisor de ambos nmero (10 y 20).
II.

FORMA CORTA (Mtodo por descomposicin en nmeros primos):

Para nmero ms grandes es ms fcil hacer una descomposicin en factores primos.

Esta descomposicin la empezamos siempre con el nmero ms pequeo divisible del
nmero que analizamos.
Sabemos que:

Todo nmero compuesto se puede descomponer en un nico producto de

factores primos.

Dos nmeros sern divisibles si los primos del dividendo estn en el cociente.

Como al descomponer varios nmeros en un producto de factores primos,

algunos de ellos estn varias veces contenidos en l, es comn representar esos
primos en forma de potencia de ese primo.

Para hallar el m.c.d de varios nmeros se descomponen en factores primos y se

toman los comunes con su menor exponente.

Para ello, procederemos como sigue:

1. Realizamos la factorizacin de los nmeros.
2. Tomamos todos los factores comunes elevados al menor exponente.
3. El M.C.D ser el producto de los factores anteriores.

III.

ALGORITMO DE EUCLIDES:

Podemos hallar el Mximo Comn Divisor de dos nmeros por el mtodo de

las divisiones sucesivas, conocido como algoritmo de Euclides. Este procedimiento es
muy
til
cuando
los
nmeros
son
grandes.
Para hallar el Mximo Comn Divisor de dos nmeros procedemos como sigue:
1. Dividimos el mayor por el menor, si el resto es cero, el divisor (el menor) es el
M.C.D de los dos nmeros.
2. Si el resto no es cero, se divide nuevamente el divisor entre el resto. Si el nuevo
resto es cero, el ltimo divisor (el resto anterior) es el M.C.D.
3. Si el nuevo resto no es cero, seguimos haciendo lo mismo hasta conseguir un
resto igual a cero. El ltimo divisor, el que nos da un resto igual a cero, ser el
M.C.D de los nmeros dados.
4. Si el ltimo divisor, el que nos da resto cero, es igual a 1, quiere decir que slo
tienen como divisor comn el 1, es decir, son Primos Entre Si, y su Mximo
Comn Divisor es igual a 1.

IV.

CASO ESPECIAL:

Si dos nmeros slo tienen como divisor comn el 1 decimos que son Primos Entre Si,
y entonces su Mximo Comn Divisor es igual a 1.
Ejemplo:
M.C.D. (2,3,5) = 1
BIBLIOGRAFA:

-El abuelo educa. (s.f.). Obtenido de

http://www.elabueloeduca.com/aprender/matematicas/divisibilidad/maximocom
undivisor.html
-Matemticas IES. (2006). Obtenido de http://matematicasies.com/Calcular-el-MaximoComun-Divisor-M-C-D
-Matemticas, E. d. (2014). Tu espacio joven. Obtenido de
http://www.estudiantes.info/matematicas/maximo_comun_divisor.htm