Algoritmo de Euclides

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:

1 Se divide el número mayor entre el menor.

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:
División

m.c.d. (72, 16) = 8


Principio de la página
Inicio
Índice del tema
Imprimir página

Tienda de Cursos Interactivos Vitutor
Tema
Ejercicios
Ejercicios interactivos
Otros ejercicios
Sitio
Compartir: