Temas

Paso 1
Paso 2

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:

Paso 1

Se divide el número mayor entre el menor.

Paso 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.

Ejemplo:

72 y 16