Question

como e feito o calculo de mdc de um numero natural .de tres exemplos

Answer 1

O máximo divisor comum (m.d.c.) entre dois ou mais números pode ser feito pelo método da fatoração ou pelo método algoritmo de Euclides.

m.d.c. de 36 e   24 = 2.2.3 = 12
36,24|2*
18,12|2*
  9,  6|2
  9,  3|3*
  3,  1|3
  1,  1

pelo algoritmo de Euclides
        1      2
36 | 24 | 12 | 
12     0

m.d.c.(100,50) = 50
           2
100 | 50 |
   0


m.d.c(360,250,150)  = 10

              1      2      3   1       2
360 | 250 | 110 | 30 | 20 | 10 |
 110    30      20   10   0

          15
150 | 10 | 
   0