Question

Qual o mdc de 54, 81, 135 / 17, 34, 85 / 320, 560

Answer 1

m.d.c (135 , 81 , 54 ) =27

135,81,54 |2
135,81,27 |3  *
45 , 27, 9  |3  *
15,  9,  3  |3  *
 5 ,  3 , 1  |3
5 ,   1 , 1  |5
1,    1 , 1


85,34,17|2
85,17.17|5
17,17,17|17*
1 ,  1 ,1
m.d.c(85,34,17) = 17
Pelo método do algoritmo de Euclides 
      
           1       1         3
560  |  320 |  240 |  80  |
240      80       0

m.d.c(560,320) = 80