Question

determine o mdc(15,28)

Answer 1

m.d.c(15,28) = 1
        1     1     6   2
28 |15 | 13  | 2 | 1 |    Algoritmo de Euclides)
13    2     1    0

15,28|2   Decomposição em fatores primos.
15,14|2
15,7  |3
  5,7  |5
  1,7  |7
   1,1

m.d.c(15,28) = 1