Galerinha esperta vai mais uma dica, outra forma de cálcularmos o MDC

CÁLCULO DO M.D.C.

Um modo de calcular o m.d.c. de dois ou mais números é utilizar a decomposição desses números em fatores primos.

1) decompomos os números em fatores primos;
2) o m.d.c. é o produto dos fatores primos comuns.

Acompanhe o cálculo do m.d.c. entre 36 e 90:
36 = 2 x 2 x 3 x 3
90 = 2 x 3 x 3 x 5

O m.d.c. é o produto dos fatores primos comuns => m.d.c.(36,90) = 2 x 3 x 3
Portanto m.d.c.(36,90) = 18.

Escrevendo a fatoração do número na forma de potência temos:
36 = 2² x 3²
90 = 2 x 3² x5
Portanto m.d.c.(36,90) = 2 x 3² = 18.

O m.d.c. de dois ou mais números, quando fatorados, é o produto dos fatores comuns a eles, cada um elevado ao menor expoente.

" Confira o resultado com a forma que você aprenteu fazer..."