Question

usando o algoritmo de euclides determine o mdc dos numeros a) 100 e 120 b) 84 e 105 c) 16 e 40 d)150 e 225

Answer 1

A) 100,120 |2

50,60 |2

25,30 |2

25,15 |3

25,5 |5

5,1 |5

1,1

2.2.5=20

B)84,105 |2

42,105 |2

21,105 |3

7,35| 5

7,7 |7

1,1

3.7=21

C)16,40 |2

8,20 |2

4,10 |2

2,5 |2

1,5 |5

1,1

2.2.2=8

D)150,225 |2

75,225 |3

25,75 |3

25,25 |5

5,5 |5

1,1

3.5.5=75

Answer 2

Resposta:

a) R= 20  b) R= 21   c) R= 8    d) R= 75

Explicação passo-a-passo:

a)        I 1      I  5  I

 120    I 100 I 20 I

  20    I   0   I

b)       I 1    I  4  I

 105  I 84 I 21 I

 21    I  0  I

c)   I 1   I 2 I

40 I 16 I 8 I

8   I 0 I

d)     I   1   I   2 I

225 I 150 I 75 I

75   I  0   I