Plantilla:Algoritmo de Euclides
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 11:12 8 ago 2017 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 09:26 9 ago 2017 Coordinador (Discusión | contribuciones) Ir a siguiente diferencia → |
||
| Línea 5: | Línea 5: | ||
| #Si la división es exacta, el divisor es el m.c.d. | #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. | #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. | ||
| + | }} | ||
| + | {{p}} | ||
| + | {{AI_vitutor | ||
| + | |descripcion=Ejercicios de autoevaluación sobre el algoritmo de Euclides. | ||
| + | |url1=http://www.vitutor.com/di/di/a_8e.html | ||
| + | |titulo1=Autoevaluación: ''Algoritmo de Euclides'' | ||
| }} | }} | ||
Revisión de 09:26 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.
Autoevaluación: Algoritmo de Euclides Descripción: Ejercicios de autoevaluación sobre el algoritmo de Euclides.
