Algoritmo de Euclides

Algoritmo de Euclides:

Procedimiento que permite calcular el número común divisor de dos números y cuyos pasos son los siguientes: 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, se divide el divisor entre el resto obtenido y se continúa de esta manera hasta obtener una división exacta, siendo el último divisor el m.c.d.