Question

Calcule o m.d.c dos numeros abaixo pelo algoritmo das divisões sucessivas

a) 75,105,150
B) 72,148,180

Answer 1

A:75=3:25,:5:5:5:1
105:3:35:5:7:7:1
150:2:75:3:25:5:5:1
B:72:2:36:2:18:2:9:3:3:3:1
148:2:74:2:37
180:2:90:2:45:3:15:3:5:5:1

Answer 2

a)75,105,150 = 15
          1        2         3                               5
_____________________           _________________________
150   105    45     15                       75     15   ---> mdc = 15
_____________________           _______________________
45       15    00                                00

b) 72,148,180 = 4

              1      4    1     1   1   2                      18
____________________________      _______________
   180   148   32   20   12   8   4               72    4 --->mdc = 4
____________________________      ________________
     32     20   12    8     4    0                    00