Question

usando 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

faça a decomposição normalmente,
porém MARQUE a linha onde os dois nrs. foram
divididos ao mesmo tempo

a)
100,120/2 <<<
  50,  60/2 <<<
  25,  30/2
  25,  15/3
  25,    5/5 <<<
    5,    1/5
    1,    1/=   multiplique os nrs. marcados = 2.2.5 = 20

b) 84,105/2
    42,105/2
    21,105/3 <<<
      7,  35/5 
      7,    7/7 <<<
      1,    1/=  3.5 = 15

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