Plantilla:Algoritmo de Euclides
De Wikipedia
| Revisión de 10:08 9 ago 2017 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión actual Coordinador (Discusión | contribuciones) |
||
| Línea 1: | Línea 1: | ||
| + | {{Teorema_sin_demo|titulo=Proposición|enunciado= | ||
| + | Sean <math>a\;</math> y <math>b\;</math>, <math>(a \ge b)\;</math>, dos números naturales, entonces se cumple que: | ||
| + | |||
| + | <center><math>m.c.d.(a,b)=m.c.d.(b,r)\;</math></center> | ||
| + | |||
| + | donde <math>r\;</math> es el resto de la división de <math>a\;</math> entre <math>b\;</math>. | ||
| + | }} | ||
| + | {{p}} | ||
| + | Apoyándonos en el resultado anterior tenemos el siguiente algoritmo para el cáculo del m.c.d. de dos números. | ||
| + | {{p}} | ||
| {{Teorema_sin_demo|titulo=Algoritmo de Euclides|enunciado= | {{Teorema_sin_demo|titulo=Algoritmo de Euclides|enunciado= | ||
| El '''algoritmo de Euclides''' es un procedimiento para calcular el m.c.d. de dos números. Los pasos son: | El '''algoritmo de Euclides''' es un procedimiento para calcular el m.c.d. de dos números. Los pasos son: | ||
| Línea 10: | Línea 20: | ||
| {{Video_enlace | {{Video_enlace | ||
| |titulo1=Tutorial 1 | |titulo1=Tutorial 1 | ||
| + | |duracion=5'43" | ||
| + | |sinopsis=Cálculo del m.c.d. usando el algoritmo de Euclides. | ||
| + | |url1=https://www.youtube.com/watch?v=DvhNE5LcpRQ | ||
| + | }} | ||
| + | {{Video_enlace | ||
| + | |titulo1=Tutorial 2 | ||
| |duracion=4'45" | |duracion=4'45" | ||
| |sinopsis=*Euclides. | |sinopsis=*Euclides. | ||
| *Ejemlplos de cálculo del m.c.d. usando el algoritmo de Euclides. | *Ejemlplos de cálculo del m.c.d. usando el algoritmo de Euclides. | ||
| |url1=https://www.youtube.com/watch?v=036pOZO0hV4 | |url1=https://www.youtube.com/watch?v=036pOZO0hV4 | ||
| - | }} | ||
| - | {{Video_enlace | ||
| - | |titulo1=Tutorial 2 | ||
| - | |duracion=5'43" | ||
| - | |sinopsis=Cálculo del m.c.d. usando el algoritmo de Euclides. | ||
| - | |url1=https://www.youtube.com/watch?v=DvhNE5LcpRQ | ||
| }} | }} | ||
| {{Video_enlace | {{Video_enlace | ||
| Línea 39: | Línea 49: | ||
| |sinopsis=Calcula el m.c.d. de 136 y 48 usando el algoritmo de Euclides. | |sinopsis=Calcula el m.c.d. de 136 y 48 usando el algoritmo de Euclides. | ||
| |url1=https://www.youtube.com/watch?v=KGLPXxTV1iU | |url1=https://www.youtube.com/watch?v=KGLPXxTV1iU | ||
| + | }} | ||
| + | {{Video_enlace_miguematicas | ||
| + | |titulo1=Ejercicio 3 | ||
| + | |duracion=5'55" | ||
| + | |sinopsis=Calcula el m.c.d. de 44 y 24 usando el método artesanal y el algoritmo de Euclides. | ||
| + | |url1=https://www.youtube.com/watch?v=sHz7B3vPmvY | ||
| + | }} | ||
| + | {{Video_enlace_miguematicas | ||
| + | |titulo1=Ejercicio 4 | ||
| + | |duracion=5'52" | ||
| + | |sinopsis=Calcula el m.c.d. de 100 y 150 usando el método artesanal y el algoritmo de Euclides. | ||
| + | |url1=https://www.youtube.com/watch?v=YFX1UqKaGCQ | ||
| }} | }} | ||
| }} | }} | ||
Revisión actual
Proposición
Sean 
y 
, 
, dos números naturales, entonces se cumple que:
donde 
es el resto de la división de entre .
Apoyándonos en el resultado anterior tenemos el siguiente algoritmo para el cáculo del m.c.d. de dos números.
Algoritmo de Euclides
El algoritmo de Euclides es un procedimiento para calcular el m.c.d. de dos números. Los pasos son:
Se divide el número mayor entre el menor.
- Si la división es exacta, el divisor es el m.c.d.
- Si la división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta forma hasta obtener una división exacta, siendo el último divisor el m.c.d.
Tutorial 1 (5'43") Sinopsis:Cálculo del m.c.d. usando el algoritmo de Euclides.
Tutorial 2 (4'45") Sinopsis:- Euclides.
- Ejemlplos de cálculo del m.c.d. usando el algoritmo de Euclides.
Tutorial 3 (3'31") Sinopsis:Cálculo del m.c.d. y del m.c.m. usando el algoritmo de Euclides.
Ejercicio 1 (6'00") Sinopsis:Calcula el m.c.d. de 364 y 748 usando el algoritmo de Euclides.
Ejercicio 2 (4'15") Sinopsis:Calcula el m.c.d. de 136 y 48 usando el algoritmo de Euclides.
Ejercicio 3 (5'55") Sinopsis:Calcula el m.c.d. de 44 y 24 usando el método artesanal y el algoritmo de Euclides.
Ejercicio 4 (5'52") Sinopsis:Calcula el m.c.d. de 100 y 150 usando el método artesanal y el algoritmo de Euclides.
Autoevaluación: Algoritmo de Euclides Descripción: Ejercicios de autoevaluación sobre el algoritmo de Euclides.
