Question

me ajudem............ o algoritmo de Euclides para resolver o m.d.c de 

a) 36 e 45 = 
b) 1000 e 850 = 

Ajudarei vcs também no que for preciso !!

Answer 1

a)
     |  1  |  3  |  2
45 | 35 | 10 | 5
10 |  5  |  0

mdc(45,35)=5


b)

         |  1   |    5  |    1  |  2
1000 |850 | 150 | 100 | 50
  150 | 100 |  50 |  0

mdc(1000,850)=50

Answer 2

Resposta:

A) 36, 45 | 2

18, 45 | 2

9, 45 | 3 <=

3, 15 | 3 <=

1, 15 | 5

1, 5 | 5

1, 1 | Resultado: 9

Pois 3×3 = 9

B) 1000, 850 | 2 <=

 500, 425 | 2

 250, 425 | 2

 125, 425 | 5 <=

 25, 85 | 5 <=

 5, 17 | 5

 1, 17 | 17

 1, 1 | Resultado: 50

Pois 5×5×2 = 50

Espero ter ajudando :))