Algoritmo de Euclides | Superprof

¿Todo el día en casa?

Descubre nuestr@s profes por webcam

Temas

Paso 1
Paso 2

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 vez

Aprobado 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 }}

2
Publicar un comentario

Subscribe

newest oldest most voted

ghf
Guest

25 Sep.

arriba españa

gonzalez arango
Guest

25 Oct.

muy bien tu explicacion