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.

 

Superprof

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! :) (38 votes, average: 4,11 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

2
Publicar un comentario

avatar
2 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
gonzalez arangoghf Recent comment authors
  Subscribe  
newest oldest most voted
Notify of
ghf
ghf
Guest
25 Sep.

arriba españa

gonzalez arango
gonzalez arango
Guest
25 Oct.

muy bien tu explicacion