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:
 

Paso 1

 

Se divide el número mayor entre el menor.

 

Paso 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:

 

72 y 16

 

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

 

656 y 848

 

 

m.c.d.(656, 848) = 16

 

1278 y 842

 

m.c.d. (1278, 842) = 2

¿Te ha gustado el artículo?

¿Ninguna información? ¿En serio?Ok, intentaremos hacerlo mejor la próxima vezAprobado por los pelos. ¿Puedes hacerlo mejor?Gracias. Haznos cualquier pregunta en los comentar¡Un placer poder ayudarte! :) (23 votes, average: 4,13 out of 5)
Cargando…

Marta

➗ Licenciada en Químicas da clase de Matemáticas, Física y Química -> Comparto aquí mi pasión por las matemáticas ➗

¿Te ha gustado
este material?

¡Bravo!

¡Descárgatelo en formato PDF poniendo tu correo electrónico!

{{ downloadEmailSaved }}

Tu correo electrónico no es válido