Question

um dado o algoritmo de Euclides,determine o M.D.C dos números. a)100 e 120 b)84 e 105 c)16 e 40 d)150 e 225

Answer 1

a)m.d.c(100 e 120) = 20

              1      5
120  | 100 |  20  |
  20       0


b)m.d.c(84 e 105) = 21
             1      4
105  |  84  |21|
 21        0


c)m.d.c(16 e 40) = 8

           2      2
40  |  16  |  8  |
 8        0


d) m.d.c(150 e 225) = 75

              1        2
225  |  150  |  75  |
  75        0

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