Algoritmo de Euclides
Un algoritmo es una consecuencia de pasos para conseguir un resultado. El algoritmo de Euclides es un procedimiento para calcular el mcd de 2 números. Los pasos a seguir son los siguientes:
- Se divide el número mayor entre el menor
- Si
- La división es exacta, el divisor es el mcd.
- La división no es exacta, dividimos el divisor entre el resto obtenido y se continúa de esta manera hasta obtener una división exacta, siendo el último divisor el mcd.
Ejm
Calcular el mcd (72,16)= 8
a