FUNCIÓN MAXIMO COMÚN DIVISOR ALGORITMO EUCLIDES
Publicado por Silvia (80 intervenciones) el 24/05/2015 17:51:05
Realizad una función que calcule el máximo común divisor de dos números enteros basandoos en el 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:
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
Algoritmo de Euclides:
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
Valora esta pregunta
0