MÁXIMO COMÚN DIVISOR (M.C.D.
El máximo común divisor (MCD) de dos o más número natural o enteros
(no números con decimales) es el número más grande que les divide. Es
decir el MCD de dos, tres o más números, es el mayor número entero
común a todos que permite dividirlos a todos. O dicho número de forma
técnica, es el mayor divisor común a todos esos números.
Para descubrir cuáles son los números que les divide existen dos
formas: la forma larga y la forma corta. Esto lo explicaremos a través de un
ejemplo. Ejemplo:
Forma larga
Máximo común 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 cuáles son los números que coinciden que son:
Divisores de 10 y 20 son: 1, 2, 5 y 10.
El máximo común divisor sería el 10 porque es el número más
grande que, a su vez, es divisor de ambos números (10 y 20).
Forma corta
Para número más grandes es más fácil hacer una descomposición en
factores primos. Esta descomposición la empezamos siempre con el número
más pequeño divisible del número que analizamos.
Por ejemplo, para descubrir el máximo común divisor de 40 y 60.
Escribimos el número que vamos a descomponer a la derecha (en este caso
el 40) y seguidamente trazamos una recta vertical. Será detrás de esta
donde colocaremos los factores primos empezando por el más pequeño.
Haremos lo mismo con el 60.
En este paso hemos dividido
40:2=20. Ahora buscaremos
el mínimo divisor de 20 que
es 2 y hacemos lo mismo
20:2= 10. Y seguiremos
haciendo lo mismo con todos
los anteriores.
¡Truco! Si quieres saber si has hecho bien la descomposición de
factores primos se puede comprobar multiplicando. Empezando por abajo,
multiplicas el último número de la izquierda (multiplicando) con el último de
la derecha (multiplicador), el resultado debe ser el número de arriba del
multiplicando.
Ejemplo:
El último número es el 5
(multiplicando) el
multiplicador será el 1 y
el resultado es el 5. Lo
mismo pasa si 5
(multiplicando) lo
multiplicas por 2
(multiplicador) es igual a
10.
Descompuesto el número 40 resulta: que 40 = 2x2x2x5
El mismo proceso seguiremos con el número 60
MCD de 60 = 2x2x3x5
Una vez fragmentados ambos números vemos que:
Los divisores de 40 son: 2x2x2x5
Los divisores de 60 son: 2x2x3x5
Observamos cuales son los números que se repiten en la misma
cantidad (los que están en negrita) y los multiplicamos:
2x2x5= 20
Por lo tanto, el máximo común divisor de 40 y 60 es 20
En suma: La forma más directa es sacar de todos los números que nos
plantean, sus divisores. El divisor más alto que se repita en todos los
números cuestionados es el M.C.D.
MÉTODOS PARA ENCONTRAR EL MCD
¿Recordemos cómo se descompone un número en factores
primos?
Los números enteros compuestos, se pueden expresar como
productos de potencias de números primos, a dicha expresión se le
llama descomposición de un número en factores primos.
La descomposición de un número es muy útil pues ayuda a poder calcular el
máximo común divisor o mínimo común múltiplo de varios números.
Recuerda que los números primos son aquellos que sólo se pueden
multiplicar por 1 y por sí mismos.
Ejemplo: 2, 3, 5, 7, 11, 13,...
Para realizar la descomposición de un número en factores primos
seguimos los siguientes pasos:
→ Dividir el número por el menor número primo posible.
→ Si el resultado puede dividirse nuevamente por ese número, realizar la
división.
→ Si el resultado no puede volver a dividirse por ese número, buscar el
menor número primo posible para continuar dividiendo.
→ Seguir con el procedimiento hasta obtener el cociente igual a uno.
Ejemplo:
Vamos a realizar la descomposición prima del número 60.
Luego podemos decir que la descomposición prima del número 60 es:
60 = 2 • 2 • 3 • 5
También se puede expresar cómo: 60 = 22 • 3 • 5
MÉTODO: DESCOMPOSICIÓN EN FACTORES PRIMOS
Es el método más habitual y utilizado. Se trata de descomponer cada
número que nos pregunten en todos sus divisores. Una vez hecho esto, hemos
de tomar todos los factores primos comunes con menor exponente y
multiplicarlos entre ellos.
Por ejemplo: M.C.D. (40, 36, 12)
MÉTODO: DIVISIONES SUCESIVAS (ALGORTIMO DE EUCLIDES)
ALGORTIMO DE EUCLIDES (DIVISIONES SUCESIVAS)
COCIENTE
S D = Dividendo
d = Divisor
q = Cociente
r = Residuo
RESIDUO
S
El método consiste en efectuar con los números una serie de divisiones
sucesivas.
Es una forma muy sencilla de calcular el m.c.d. de dos o más números.
Trazamos unas rectas como las que tienes debajo:
Ejemplo 01: Vamos a calcular el m.c.d.(164; 72)
Estos dos números los colocamos en orden, primero el mayor número:
Ahora comienzas a dividir 164 entre 72 y ves que cabe a 2. El
cociente lo colocas sobre 72. Como 72x2=144 le restas a 164, como si fuese
una división normal, y el resto, que es 20, lo dejas debajo de 164. Lo tienes
debajo:
El resto que nos ha quedado, 20, lo pasamos como nuevo divisor y
continuamos haciendo la división:
Ahora tenemos que dividir 72 entre 20 y calculamos 3 como nuevo
cociente que lo colocamos encima de 20. Al multiplicar 3 por 20 obtenemos
60 y lo restamos de 72. El resto, 12, lo situamos debajo de 72:
Pasamos el nuevo resto como siguiente divisor. Dividimos ahora 20
entre 12. El cociente que es 1 lo colocamos encima de 12. Al multiplicar 12
por 1 obtenemos 12 y lo restamos de 20 y el nuevo resto que es 8 lo
situamos debajo de 12:
Colocamos el nuevo resto, 8, como siguiente divisor. Dividimos ahora
12 entre 8. El cociente que es 1 lo colocamos encima del 8. Al multiplicar 8
por 1 obtenemos 8 lo restamos de 12, dejando como resto 4, y este resto
pasa como nuevo divisor:
Ahora tenemos que dividir 8 entre 4 y el cociente que es 2 lo ponemos
encima del 4. Como la división es exacta PORQUE EL RESTO ES CERO:
EL ÚLTIMO DIVISOR QUE NOS HA QUEDADO ES EL m.c.d.
De este modo tan sencillo hemos calculado:
m.c.d. (164,72) = 4
Ejemplo 02: Calculamos por medio de las divisiones sucesivas el m.c.d.
(5293,4757):
a) Dibujas las rayas.
b) Colocas los números en las primeras celdas.
c) Divides el número mayor entre el menor colocando el
cociente encima del divisor.
d) Cada resto distinto de cero lo pasas como nuevo divisor. Si es cero, se
acabó. El último divisor es el m.c.d.
Calculamos el m.c.d.(5293,4757) mostrándote el ejercicio resuelto:
