El algoritmo de Euclides
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.- Observamos el resultado:
a) Si la división es exacta, entonces el divisor es el M.C.D.
b) Si la división no es exacta, seguimos dividiendo el divisor entre el resto
obtenido, y se continúa así 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
Otros ejemplos:
M. C. D. (120, 150) 150: 120 = 1 y resto 30 120: 30 = 4 y resto 0, luego el M. C. D. (120, 150) = 30 |
M. C. D. (84, 63) 84: 63 = 1 y resto 21 63: 21 = 3 y resto 0, luego el M. C. D. (84, 63) = 21 |
No hay comentarios:
Publicar un comentario