P. 1
Calcular Maximo Comun Divisor y Minimo Comun Multiplo

Calcular Maximo Comun Divisor y Minimo Comun Multiplo

2.0

|Views: 21,722|Likes:
Published by Ángel de la Llave

More info:

Categories:Types, Research
Published by: Ángel de la Llave on Oct 13, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/07/2014

pdf

text

original

MÉTODO PARA CALCULAR EL MÁXIMO COMÚN DIVISOR Y EL MÍNIMO COMÚN MÚLTIPLO DE VARIOS NÚMEROS

Por Ángel de la Llave Canosa

Mis alumnos sudamericanos de Orcasur me enseñaron un método de calcular el máximo común divisor y el mínimo común múltiplo de varios números que es el que, desde entonces, utilizo en todas mis clases de la ESO. Empecemos con un ejemplo. Imaginemos que queremos calcular el máximo común divisor y el mínimo común múltiplo de 24, 18 y 60. El problema se trata estudiar los factores de estos tres números. Para hacerlo construimos una tabla, como la siguiente, en la que en la primera fila colocamos los números dados.

24

18

60

Probamos la división por los números primos. Comenzamos, pues, con el 2. Escribimos el 2 a la izquierda y dividimos todos los números. Como el 2 divide a todos se le marca con un círculo (en nuestro caso lo coloreamos de rojo).

24
2 12

18
9

60
30

1

Seguimos dividiendo por el dos, mientras haya múltiplos de 2 en la fila. Los números que no sean múltiplos de 2 se copian de nuevo tal cual están.

24
2 2 2 12 6 3

18
9 9 9

60
30 15 15

Cuando ya no hay múltiplos de dos exploramos la división por 3 (el siguiente primo), Como el tres es un factor de todos los números 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 números 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 fácilmente, que el máximo común divisor es el producto de los factores marcados (en rojo) como divisores comunes a todos los números de la fila.. m.c.d. (24, 18, 60) = 2 · 3 = 6

2

El mínimo común múltiplo es el producto de todos los factores por los que hemos ido dividiendo y que aparecen en la primera columna. Claramente es un múltiplo común de todos los números y el más pequeño 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 fácil de recordar. Los alumnos lo aprenden rápidamente y con firmeza. Desde un punto de vista computacional este es un algoritmo que se programa muy bien y se ejecuta muy rápidamente. Puede ser un ejercicio de programación para alumnos de informática . (Por supuesto se programa mejor el algoritmo de la división de Euclides.) Veamos dos ejemplos más. Ejemplo 1 Calcular el máximo común divisor y el mínimo común múltiplo 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 máximo común divisor y el mínimo común múltiplo 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

3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->