Question

calcule o mdc dos numeros abaixo pelo metodo da deconposiçao (48,30),(54,41),(4,22,66),(8,10,34)

Answer 1

m.d.c(48,30)=6
m.d.c(54,41)=1
m.d.c(66,22,4)=2
m.d.c(34,10,8)=2
       1    1   1  2
48|30 |18 |12|6  |
18|12|  6  |0

       1   3   6   2
54|41| 13| 2 | 1 |
13|  2|   1|0

       3    5    2
66|22  | 4 |2     |
00|2    |  0  |
       3   2    2
34|10|   4|  2  |
  4|2  |   0|


      4
8|2  |
0