Plantilla:Cálculo del máximo común divisor

De Wikipedia

(Diferencia entre revisiones)
Revisión de 11:18 17 nov 2017
Coordinador (Discusión | contribuciones)

← Ir a diferencia anterior
Revisión actual
Coordinador (Discusión | contribuciones)

Línea 1: Línea 1:
 +Ya sabemos encontrar todos los divisores de un número. Ahora nos interesa hallar un divisor en concreto. Queremos, de entre todos los divisores comunes a varios enteros, el mayor de ellos.
 +
 +Y, ¿por qué el mayor?, ¿por qué un divisor común a varios números?, ¿para qué sirve esto?. Lo cierto es que el cálculo del máximo común divisor será muy útil para resolver problemas de divisibilidad en los que intervengan varios números. De ahí lo de común y lo de divisor. ¿Y por qué el mayor y no, por ejemplo, el menor? Piensa detenidamente... ¿Qué número es divisor de cualquier entero?. Efectivamente, el 1. ¿Crees que hay divisores menores que 1?
 +
 +Una primera solución para encontrar el máximo común divisor de varios números podría ser calcular los divisores de cada uno de ellos y comprobar cuál es el mayor de los divisores comunes. A este método lo llamaremos "método artesanal".
 +{{p}}
{{Teorema_sin_demo|titulo=Procedimiento artesanal {{Teorema_sin_demo|titulo=Procedimiento artesanal
|enunciado=Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos: |enunciado=Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos:
Línea 15: Línea 21:
}} }}
{{p}} {{p}}
 +{{Videotutoriales|titulo=Máximo común divisor (método artesanal)|enunciado=
 +{{Video_enlace_pildoras
 +|titulo1=Tutorial
 +|duracion=6´36"
 +|url1=https://youtu.be/L-QQYjYU0NQ?list=PLwCiNw1sXMSBRdXXWmrBi1gHHpFDeppJE
 +|sinopsis=Problemas prácticos en los que calcularemos el m.c.d. por el método artesanal.
 +}}
 +----
 +{{Video_enlace_khan
 +|titulo1=Ejercicio 1
 +|duracion=5´56"
 +|url1=https://www.youtube.com/watch?v=N90qSkN5kX8
 +|sinopsis=Calcula:
 +
 +:a) m.c.d. (12, 8)
 +:b) m.c.d. (25, 20)
 +:c) m.c.d. (5, 12)
 +:d) m.c.d. (6, 12)
 +
 +}}
 +{{Video_enlace_escuela
 +|titulo1=Ejercicio 2
 +|duracion=4´48"
 +|url1=https://www.youtube.com/watch?v=uGnBdlxyVRA&index=2&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN
 +|sinopsis=Calcula el m.c.d. (-12, -30) hallando los divisores comunes.
 +}}
 +{{Video_enlace_escuela
 +|titulo1=Ejercicio 3
 +|duracion=6´13"
 +|url1=https://www.youtube.com/watch?v=Bbyu3FZW6Hs&index=3&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN
 +|sinopsis=Calcula hallando los divisores comunes:
 +
 +:a) m.c.d. (6, -12)
 +
 +:b) m.c.d. (-12, -15)
 +
 +:c) m.c.d. (-6, 8)
 +
 +:d) m.c.d. (0, -18)
 +
 +:e) m.c.d. (6, 4)
 +
 +:f) m.c.d. (8, -72)
 +}}
 +
 +{{Video_enlace_escuela
 +|titulo1=Ejercicio 4
 +|duracion=6´15"
 +|url1=https://www.youtube.com/watch?v=kPBL4YPUWYM&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN&index=5
 +|sinopsis=Calcula hallando los divisores comunes:
 +
 +:a) m.c.d.(4, 16, 14)
 +:b) m.c.d.(9, 12, 18)
 +:c) m.c.d.(8, 16, 28)
 +:d) m.c.d.(21, 27, 30)
 +}}
 +}}
 +{{Actividades|titulo=Máximo común divisor (método artesanal)|enunciado=
 +{{AI_cidead
 +|titulo1=Actividad 1
 +|descripcion=Actividad en la que podrás obtener el m.c.d. de dos números por el método artesanal.
 +|url1=http://recursostic.educacion.es/secundaria/edad/1esomatematicas/1quincena2/1quincena2_contenidos_3c.htm
 +}}
{{AI_enlace {{AI_enlace
|descripcion=Actividad en la que podrás ver como se obtiene el m.c.d de dos números mediante el procedimiento artesanal. |descripcion=Actividad en la que podrás ver como se obtiene el m.c.d de dos números mediante el procedimiento artesanal.
|url1=http://www3.gobiernodecanarias.org/medusa/eltanquematematico/todo_mate/multiplosydivisores/mcd/mcd.swf |url1=http://www3.gobiernodecanarias.org/medusa/eltanquematematico/todo_mate/multiplosydivisores/mcd/mcd.swf
-|titulo1=Procedimiento artesanal+|titulo1=Actividad 2
}} }}
 +}}
 +{{p}}
 +Pero el método artesanal no es adecuado para números grandes pues requeriría muchos cálculos. Hay otro método basado en la factorización que es mucho más rápido. Lo llamaremos "método óptimo".
 +{{p}}
 +Sabemos que los divisores de un número son una combinación de algunos de sus factores primos. Por tanto, si queremos un divisor común a varios números, tendremos que tomar factores primos comunes a todos ellos. Si además queremos que sea el mayor de todos los divisores comunes, tendremos que tomar todos los factores que sean comunes.
{{p}} {{p}}
{{Teorema_sin_demo|titulo=Procedimiento óptimo {{Teorema_sin_demo|titulo=Procedimiento óptimo
Línea 30: Línea 104:
}} }}
{{p}} {{p}}
-{{Caja_gris|texto='''Nota:''' En el caso de que no haya ningún factor común, en realidad nos estamos olvidando del 1, que aunque no es primo, es factor de cualquier número entero. Por tanto, si no hay coincidencia de ningún factor primo, el máximo común divisor es 1.+{{Nota|titulo=Observación:|texto=En el caso de que no haya ningún factor común, en realidad nos estamos olvidando del 1, que aunque no es primo, es factor de cualquier número entero. Por tanto, si no hay coincidencia de ningún factor primo, el máximo común divisor es 1.
}} }}
{{p}} {{p}}
Línea 175: Línea 249:
{{Video_enlace_escuela {{Video_enlace_escuela
|titulo1=Ejercicio 10 |titulo1=Ejercicio 10
-|duracion=4´48" 
-|url1=https://www.youtube.com/watch?v=uGnBdlxyVRA&index=2&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN 
-|sinopsis=1) Calcula el m.c.d (-12, -30) hallando primero los divisores comunes. 
-}} 
-{{Video_enlace_escuela 
-|titulo1=Ejercicio 11 
-|duracion=6´13" 
-|url1=https://www.youtube.com/watch?v=Bbyu3FZW6Hs&index=3&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN 
-|sinopsis= 
-2a) Calcula el m.c.d (6, -12) hallando primero los divisores comunes. 
- 
-2b) Calcula el m.c.d (-12, -15) hallando primero los divisores comunes. 
- 
-2c) Calcula el m.c.d (-6, 8) hallando primero los divisores comunes. 
- 
-2d) Calcula el m.c.d (0, -18) hallando primero los divisores comunes. 
- 
-2e) Calcula el m.c.d (6, 4) hallando primero los divisores comunes. 
- 
-2f) Calcula el m.c.d (8, -72) hallando primero los divisores comunes. 
-}} 
-{{Video_enlace_escuela 
-|titulo1=Ejercicio 12 
|duracion=2´09" |duracion=2´09"
|url1=https://www.youtube.com/watch?v=TEWq3SFfqro&index=4&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN |url1=https://www.youtube.com/watch?v=TEWq3SFfqro&index=4&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN
Línea 208: Línea 259:
:e) ¿Cuál es el m.c.d. de 4 y 8? :e) ¿Cuál es el m.c.d. de 4 y 8?
}} }}
-{{Video_enlace_escuela 
-|titulo1=Ejercicio 13 
-|duracion=6´15" 
-|url1=https://www.youtube.com/watch?v=kPBL4YPUWYM&list=PLw7Z_p6_h3ow7SdhMk2lKYZJE6YzZzRBN&index=5 
-|sinopsis=3) Calcula hallando los divisores comunes: 
-:a) m.c.d.(4, 16, 14)+{{Video_enlace_khan
-:b) m.c.d.(9, 12, 18)+|titulo1=Ejercicio 11
-:c) m.c.d.(8, 16, 28)+|duracion=10´37"
-:d) m.c.d.(21, 27, 30)+|url1=https://www.youtube.com/watch?v=g6a7sMRSzMk
-}}+|sinopsis=Calcula:
 + 
 +:a) m.c.d (16, 8)
 +:b) m.c.d (40, 45)
 +:c) m.c.d (9, 6)
 +:d) m.c.d.(105, 30)
 +}}
}} }}
{{p}} {{p}}
{{Actividades|titulo=Máximo común divisor|enunciado= {{Actividades|titulo=Máximo común divisor|enunciado=
{{AI_cidead {{AI_cidead
-|titulo1=Actividad 1 (método artesanal)+|titulo1=Actividad 1
-|descripcion=Actividad en la que podrás obtener el m.c.d. de dos números por el método artesanal.+
-|url1=http://recursostic.educacion.es/secundaria/edad/1esomatematicas/1quincena2/1quincena2_contenidos_3c.htm+
-}}+
-{{AI_cidead+
-|titulo1=Actividad 2 (Método óptimo)+
|descripcion=#Actividad en la que podrás obtener el m.c.d. de dos números por descomposición factorial. |descripcion=#Actividad en la que podrás obtener el m.c.d. de dos números por descomposición factorial.
#Actividad en la que deberás obtener el m.c.d. de dos números por descomposición factorial. #Actividad en la que deberás obtener el m.c.d. de dos números por descomposición factorial.
Línea 237: Línea 284:
|descripcion=Actividades sobre el máximo común divisor. |descripcion=Actividades sobre el máximo común divisor.
|url1=http://maralboran.org/web_ma/Melide/Divisibilidad/Maximo_comundivisor.html |url1=http://maralboran.org/web_ma/Melide/Divisibilidad/Maximo_comundivisor.html
-|titulo1=Actividad 3+|titulo1=Actividad 2
}} }}
{{AI_enlace {{AI_enlace
|descripcion=Juego para practicar el m.c.d. |descripcion=Juego para practicar el m.c.d.
|url1=http://www.primaria.librosvivos.net/archivosCMS/3/3/16/usuarios/103294/9/6EP_Mate_cas_ud4_Maximo_221/frame_prim.swf |url1=http://www.primaria.librosvivos.net/archivosCMS/3/3/16/usuarios/103294/9/6EP_Mate_cas_ud4_Maximo_221/frame_prim.swf
-|titulo1=Actividad 4: ''Juego''+|titulo1=Actividad 3
}} }}
---- ----
 +{{AI_Khan
 +|descripcion=Ejercicios de autoevaluación sobre el m.c.d.
 +|url1=http://es.khanacademy.org/math/pre-algebra/pre-algebra-factors-multiples/pre-algebra-greatest-common-divisor/e/greatest_common_divisor
 +|titulo1=Autoevaluación 1
 +}}
{{AI_enlace {{AI_enlace
|descripcion=Ejercicios de autoevaluación sobre el m.c.d. |descripcion=Ejercicios de autoevaluación sobre el m.c.d.
|url1=http://scratch.mit.edu/projects/embed/79633734/ |url1=http://scratch.mit.edu/projects/embed/79633734/
-|titulo1=Autoevaluación 1+|titulo1=Autoevaluación 2
}} }}
{{AI_vitutor {{AI_vitutor
|descripcion=Ejercicios de autoevaluación sobre el m.c.d. (Nivel avanzado) |descripcion=Ejercicios de autoevaluación sobre el m.c.d. (Nivel avanzado)
|url1=http://www.vitutor.com/di/di/a_7e.html |url1=http://www.vitutor.com/di/di/a_7e.html
-|titulo1=Autoevaluación 2 (Nivel avanzado)+|titulo1=Autoevaluación 3 (Nivel avanzado)
}} }}
}} }}

Revisión actual

Ya sabemos encontrar todos los divisores de un número. Ahora nos interesa hallar un divisor en concreto. Queremos, de entre todos los divisores comunes a varios enteros, el mayor de ellos.

Y, ¿por qué el mayor?, ¿por qué un divisor común a varios números?, ¿para qué sirve esto?. Lo cierto es que el cálculo del máximo común divisor será muy útil para resolver problemas de divisibilidad en los que intervengan varios números. De ahí lo de común y lo de divisor. ¿Y por qué el mayor y no, por ejemplo, el menor? Piensa detenidamente... ¿Qué número es divisor de cualquier entero?. Efectivamente, el 1. ¿Crees que hay divisores menores que 1?

Una primera solución para encontrar el máximo común divisor de varios números podría ser calcular los divisores de cada uno de ellos y comprobar cuál es el mayor de los divisores comunes. A este método lo llamaremos "método artesanal".

ejercicio

Procedimiento artesanal


Para calcular el máximo común divisor de dos o más números se siguen los siguientes pasos:

  1. Averiguaremos todos los divisores de dichos números.
  2. De los divisores comunes (los que se repitan en todos) cogeremos el mayor.

Pero el método artesanal no es adecuado para números grandes pues requeriría muchos cálculos. Hay otro método basado en la factorización que es mucho más rápido. Lo llamaremos "método óptimo".

Sabemos que los divisores de un número son una combinación de algunos de sus factores primos. Por tanto, si queremos un divisor común a varios números, tendremos que tomar factores primos comunes a todos ellos. Si además queremos que sea el mayor de todos los divisores comunes, tendremos que tomar todos los factores que sean comunes.

ejercicio

Procedimiento óptimo


Para obtener el m.c.d. de dos o más números se siguen los siguientes pasos:

  1. Se descomponen los números en factores primos.
  2. Se toman los factores comunes con menor exponente.
  3. Se multiplican dichos factores y el resultado obtenido es el m.c.d.



Herramientas personales
* AVISO: Para que te funcionen los applets de Java debes usar Internet Explorer y seguir las instrucciones de la Ayuda del menu de la izquierda