máximo dividir divisor comum(!)

Como calcular o máximo divisor comum:

Decompõem-se os números em factores primos. O m.d.c. é igual ao produto dos factores primos comuns , elevado cada um ao menos dos expoentes.