PHP - FUNCIÓN MAXIMO COMÚN DIVISOR ALGORITMO EUCLIDES

   
Vista:

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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder