Plantilla:Algoritmo de Euclides

Algoritmo de Euclides

El algoritmo de Euclides es un procedimiento para calcular el m.c.d. de dos números. Los pasos son:

Se divide el número mayor entre el menor.

Si la división es exacta, el divisor es el m.c.d.
Si 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.

El algoritmo de Euclides

Tutorial 1 (5'43") Sinopsis:

Cálculo del m.c.d. usando el algoritmo de Euclides.

Tutorial 2 (4'45") Sinopsis:

Tutorial 3 (3'31") Sinopsis:

Cálculo del m.c.d. y del m.c.m. usando el algoritmo de Euclides.

Ejercicio 1 (6'00") Sinopsis:

Calcula el m.c.d. de 364 y 748 usando el algoritmo de Euclides.

Ejercicio 2 (4'15") Sinopsis:

Calcula el m.c.d. de 136 y 48 usando el algoritmo de Euclides.

Autoevaluación: Algoritmo de Euclides Descripción:

Ejercicios de autoevaluación sobre el algoritmo de Euclides.