Question

Determine pelo método das subtrações o m.d.c entre :
a) 105 e 70

Answer 1

Conheço pelo método da decomposição em fatores primos e pelo algoritmo de Euclides ,onde são feita divisões sucessivas.
           1     2
105  | 70 | 35  |
  35     0

m.d.c(105,35)=35

105,35|3
 35 ,35| 5 é comum aos dois números
   7,7,  |7 é comum aos dois números
   1,1
m.d.c(105,35)=5 . 7 = 35