Sei sulla pagina 1di 3

El Máximo Común Divisor

Vamos a introducir el concepto de máximo común divisor, atendiendo a su


semántica, es decir debemos hallar el mayor número de entre dos números que sea a su vez
común y divisor. Para ello listaremos todos los divisores de 15 y 18 enseguida:

Divisores de 15:

1,3, 5, y 15.

Divisores de 18:

1, 2, 3, 6, 9, y 18.

De las sucesiones de números de 15 y 18 , se observa que el 1 y 3 son divisores


comunes; pero el 3 es el mayor, por lo que se concluye que el máximo común divisor de 15
y 18 es 3. Al máximo común divisor suele denotarse por las siglas M.C.D.

Conceptualmente, el mecanismo referido anteriormente resulta muy fácil de


entender; pero es una forma muy engorrosa de calcular, es por ello que citaremos dos
algoritmos más prácticos que son los siguientes:

I. Por descomposición en factores primos, la regla a seguir en la siguiente:

Teorema 1.

El M.C.D. de varios números descompuestos en sus factores primos es el


producto de sus factores primos comunes, afectados de su menor exponente.

Ejemplo 1. Hallar el máximo común divisor de 25 y 150

Factorizando cada uno de los números, tenemos:

25 = 52
150 = 2 ⋅ 3 ⋅ 52

Por el teorema citado anteriormente, el M.C.D. es 52 .

Ejemplo 2. Calcular el M.C.D. de 28, 42, 56 y 70

Como el 28 está contenido en el 56, se excluye de los demás números.


Descomponiendo los restantes números en sus factores primos:

42 = 2 ⋅ 3 ⋅ 7
56 = 23 ⋅ 7
70 = 2 ⋅ 5 ⋅ 7
Los divisores comunes son 2 y 7, por lo tanto, el M.C.D. de 28, 42, 56 y 70
es 2 ⋅ 7 = 14.

II. Regla práctica para hallar el M.C.D. de dos números por divisiones
sucesivas.

Teorema 2

Se divide el mayor de los números dados por el menor, si la división es exacta, el


menor es el M.C.D. Si la división no es exacta, se divide el divisor por el primer residuo; el
primer residuo por el segundo residuo, este por el tercero y así sucesivamente hasta
obtener una división exacta. El último divisor será el M.C.D.

Ejemplo 3. Hallar el máximo común divisor de 51 y 187

187 34
= 3+ ⟺ 187 = 51 ⋅ 3 + 34
51 51
51 17
= 1+ ⟺ 51 = 34 ⋅ 1 + 17
34 34
34
= 2 ⟺ 34 = 17 ⋅ 2 + 0
17

Hasta el tercer procedimiento la división es exacta, se observa que el último divisor


es 17. Por lo tanto, el M.C.D. de 51 y 187 es 17.

Para hallar el máximo común divisor de dos o más números es necesario considerar
el siguiente:

Teorema 3.

Para hallar el M.C.D de más de dos números por divisiones sucesivas se halla
primero el de dos de ellos, después el de otro de los números dados y el M.C.D. hallado;
después el de otro número y el segundo M.C.D. y así sucesivamente hasta el último
número. El último M.C.D. es el M.C.D. de todos los números dados.

Ejemplo 4. Hallar el M.C.D. de 30, 42, y 54.

Primero se hallará el máximo común divisor de 30 y 42, según el referido teorema


citado anteriormente.

Dividimos el número mayor por el menor, hasta encontrar un resto cero, como se
indica a continuación:

42 12
=1+
30 30
30 6
=2+
12 12
12
=2
6
El M.C.D. de 30 y 42 es 6, ahora se hallara el M.C.D. de 6 y 54:

54
=9
6
Como la división es exacta, entonces el M.C.D. de 6 y 54 es 6. Por lo tanto, se
concluye que el M.C.D. de 30, 42 y 54 es 6.