28/10/2018 Ejercicios hallar por el algoritmo de Euclides el m.c.d.

- Vitutor

Algoritmo de Euclides
Ejercicio nº 9

Calcular por el algoritmo de Eucl i des, el m.c.d. de:

1 72, 16

D i vi di mos el mayor (72) entr e e l me n or (16)

Como l a división no es exact a di vi di mos e l di vi sor (16) entre el resto o bteni do (8 ).

Como esta división es exacta e l m.c.d. e s e l di vi sor: 8

m. c. d. (72, 1 6) = 8

2 656 y 848

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

La di vi si ón entre 848 y 656 n o e s e xact a, di vi di mos e l div i so r (6 5 6 ) ente el resto

obteni do (192)

Como esta división tampoco e s e xact a t e n e mos qu e di vi di r el di v i so r (8 0 ) entre el

resto (32 )

Pero esta división tampoco es e xact a. Ah ora di vi di mos e l di v i so r (3 2 ) ente el resto

(16).

Como l a división es exacta e l m.c.d. e s e l di vi sor de e st a úl ti ma di v i si ó n: 16

3 1728 y 842

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

La di i si ón entre 1728 842 n o e s e act a di i di mos e l di i so r (8 4 2 ) ente el resto

https://www.vitutor.com/di/di/d_e9.html 1/2
28/10/2018 Ejercicios hallar por el algoritmo de Euclides el m.c.d. - Vitutor
La di vi si ón entre 1728 y 842 n o e s e xact a, di vi di mos e l di v i so r (8 4 2 ) ente el resto
obteni do (44)

Como esta división tampoco e s e xact a t e n e mos qu e di vi di r el di v i so r (4 4 ) entre el

resto (6)

Pero esta división tampoco es e xact a. Ah ora di vi di mos e l di v i so r (6 ) ente el resto (2 )

Como l a división es exacta e l m.c.d. e s e l di vi sor de e st a úl ti ma di v i si ó n: 2

Ejemplos y ejercicios resueltos Ejercicios de ingles Curso matematica

3o primaria matematicas Bachillerato ejercicios Calculadora online

https://www.vitutor.com/di/di/d_e9.html 2/2