Question

Calcular os três maiores divisores comuns de 1224 e 504.

Answer 1

1224 504 | 2*
  612 252 | 2*
  306 126 | 2*
  153   63 | 3*
    51   21 | 3*
    17     7 | 7
    17     1 | 17
      1     1 | -

Os números que coloquei com asterisco são os números que fizeram divisões nos dois termos ao mesmo tempo.
Para descobrir o mdc, basta multiplica-los:

2.2.2.3.3 = 8 . 9 = 72

=)