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.
m. c. d. (72, 16)
m. c. d. (72, 16) = 8
No comments:
Post a Comment