Un algoritmo es una secuencia de pasos para conseguir un resultado.
El algoritmo de Euclides es un procedimiento para calcular el m.c.d. de dos números. Los pasos son:
1
Se divide el número mayor entre el menor.
2
Si:
1 La división es exacta, el divisor es el m.c.d.
2 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.
Ejemplo:
m.c.d. (72, 16) = 8
¿Te ha gustado el artículo?
(4 votes, average: 3,75 out of 5)
Cargando…
¿Te ha gustado
este material?
¡Bravo!
¡Descárgatelo en formato PDF poniendo tu correo electrónico!
{{ downloadEmailSaved }}
Publicar un comentario