MTODO PARA CALCULAR EL MXIMO COMN DIVISOR Y EL MNIMO COMN MLTIPLO DE VARIOS NMEROS

Por ngel de la Llave Canosa

Mis alumnos sudamericanos de Orcasur me ensearon un mtodo de calcular el mximo comn divisor y el mnimo comn mltiplo de varios nmeros que es el que, desde entonces, utilizo en todas mis clases de la ESO. Empecemos con un ejemplo. Imaginemos que queremos calcular el mximo comn divisor y el mnimo comn mltiplo de 24, 18 y 60. El problema se trata estudiar los factores de estos tres nmeros. Para hacerlo construimos una tabla, como la siguiente, en la que en la primera fila colocamos los nmeros dados.

24

18

60

Probamos la divisin por los nmeros primos. Comenzamos, pues, con el 2. Escribimos el 2 a la izquierda y dividimos todos los nmeros. Como el 2 divide a todos se le marca con un crculo (en nuestro caso lo coloreamos de rojo).

24
2 12

18
9

60
30

Seguimos dividiendo por el dos, mientras haya mltiplos de 2 en la fila. Los nmeros que no sean mltiplos de 2 se copian de nuevo tal cual estn.

24
2 2 2 12 6 3

18
9 9 9

60
30 15 15

Cuando ya no hay mltiplos de dos exploramos la divisin por 3 (el siguiente primo), Como el tres es un factor de todos los nmeros de la fila lo marcamos.

24
2 2 2 3 3 12 6 3 1 1

18
9 9 9 3 1

60
30 15 15 5 5

Por ltimo, se divide por el 5. El proceso termina cuando en la fila de los nmeros todos son 1.

24
2 2 2 3 3 5 12 6 3 1 1 1

18
9 9 9 3 1 1

60
30 15 15 5 5 1

De esta manera resulta fcilmente, que el mximo comn divisor es el producto de los factores marcados (en rojo) como divisores comunes a todos los nmeros de la fila.. m.c.d. (24, 18, 60) = 2 3 = 6

El mnimo comn mltiplo es el producto de todos los factores por los que hemos ido dividiendo y que aparecen en la primera columna. Claramente es un mltiplo comn de todos los nmeros y el ms pequeo de ellos, ya que no podemos prescindir de ninguno de los factores. m.c.m. (24, 18, 60) = 2 2 2 3 3 5 = 360 El procedimiento es muy comprensible y fcil de recordar. Los alumnos lo aprenden rpidamente y con firmeza. Desde un punto de vista computacional este es un algoritmo que se programa muy bien y se ejecuta muy rpidamente. Puede ser un ejercicio de programacin para alumnos de informtica . (Por supuesto se programa mejor el algoritmo de la divisin de Euclides.) Veamos dos ejemplos ms. Ejemplo 1 Calcular el mximo comn divisor y el mnimo comn mltiplo de 45, 30 y 100.

45
2 2 3 3 5 5 45 45 15 5 1 1

30
15 15 5 5 1 1

100
50 25 25 25 5 1

m.c.d. (45, 30, 100) = 5 m.c.m. (45, 30, 100) = 2 2 3 3 5 5 = 900 Ejemplo 2 Calcular el mximo comn divisor y el mnimo comn mltiplo de 64, 60 y 18.

64
2 2 2 2 2 2 3 3 5 32 16 8 4 2 1 1 1 1

60
30 15 15 15 15 15 5 5 1

18
9 9 9 9 9 9 3 1 1

m.c.d. (64, 60, 18) = 2 m.c.m. (64, 60, 18) = 2 2 2 2 2 2 3 3 5 = 2.880