5. Encuentre el mcd de los siguientes pares de números, utilizando el Algoritmo Euclidiano.

a) 7519, 8249

b) 6, -8

c) 2150, 4780

Solución

a) 7519, 8249

Cálculo de MCD de 8249 y 7519 utilizando el algoritmo de Euclides.

8249 = 7519 x 1 + 730

7519 = 730 x 10+219

730 = 219 x 3 + 73

219 = 73 x 3 + 0

Resultado

El MCD de 8249 y 7519 es igual a 73.

b) 6, -8

Cálculo de MCD de -8 y 6 utilizando el algoritmo de Euclides.

8=6x1+2

6=2x3+0

Resultado

El MCD de 8 y 6 es igual a 2.

c) 2150, 4780

Cálculo de MCD de 4780 y 2150 utilizando el algoritmo de Euclides.

4780 = 2150 x 2 + 480

2150 = 480 x 4 + 230

480 = 230 x 2 + 20

230 = 20 x 11 + 10

20 = 10 x 2 + 0

Resultado

El MCD de 4780 y 2150 es igual a 10.

Escriba en binarios los siguientes números decimales:

a) 35

b) 48

c) 7586

d) 58742

Solución

a) 35

35 |2

15 17 |2

1 1 8 |2

04|2

0 2|2

↖ 0 1

1 1 1 0 0 0 1

b) 48
 48 |2

08 24 |2

0 04 12 |2

0 0 6 |2

0 3 |2

↖ 1 1

0 0 0 0 0 0 1 1

c) 7586
 7586 ÷ 2 = ↑ 0

3793 ÷ 2 = 1

1896 ÷ 2 = 0

948 ÷ 2 = 0

474 ÷ 2 = 0

237 ÷ 2 = 1

118 ÷ 2 = 0

59 ÷ 2 = 1

29 ÷ 2 = 1

14 ÷ 2 = 0

7 ÷ 2 = 1

3 ÷ 2 = 1

1 ÷ 2 = 1

Resultado

7586= 1110110100010
d) 58742

58742 ÷ 2 = ↑ 0

29371 ÷ 2 = 1

14685 ÷ 2 = 1

7342 ÷ 2 = 0

3671 ÷ 2 = 1

1835 ÷ 2 = 1

917 ÷ 2 = 1

458 ÷ 2 = 0

229 ÷ 2 = 1

114 ÷ 2 = 0

57 ÷ 2 = 1

28 ÷ 2 = 0

14 ÷ 2 = 0

7 ÷ 2 = 1

3 ÷ 2 = 1

1 ÷ 2 = 1

Resultado

58742 = 1110010101110110