Plantilla:Algoritmo de Euclides
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 09:51 9 ago 2017 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 09:51 9 ago 2017 Coordinador (Discusión | contribuciones) Ir a siguiente diferencia → |
||
| Línea 12: | Línea 12: | ||
| |sinopsis=Cálculo del m.c.d. y del m.c.m. usando el algoritmo de Euclides. | |sinopsis=Cálculo del m.c.d. y del m.c.m. usando el algoritmo de Euclides. | ||
| |url1=https://www.youtube.com/watch?v=x6qFMSRpgpM | |url1=https://www.youtube.com/watch?v=x6qFMSRpgpM | ||
| - | }} | ||
| }} | }} | ||
| {{AI_vitutor | {{AI_vitutor | ||
Revisión de 09:51 9 ago 2017
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.
Cálculo del m.c.d. y del m.c.m. usando el algoritmo de Euclides.
Ejercicios de autoevaluación sobre el algoritmo de Euclides.

