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:

1. Se divide el número mayor entre el menor
2. 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