Question

determine o m.d.c(45,125)

Answer 1

___ |_2_|_1_| _3_|_2_
 125|  45|  35|  10| 5 => Resposta 5 
  -90| -35| -30| -10|
_________________
   35|  10|   5|    0|
   
Espero ter ajudado, o meu professor ensinou desse modo, mas, existem varias maneiras de fazer.