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

Algoritmo de Euclides

a