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.