Question

Como faço para saber 
 máximo divisor comum  ?

Answer 1

Nos problemas ele sempre vem com as frases:

MENOR TAMANHO POSSÍVEL
MAIOR TAMANHO POSSÍVEL

Ou vice versa,sabendo.
Obs:O Mdc decompõe separados e retira os números comuns com menor expoente


Espero ter ajudado

Answer 2

Veja estes conjuntos: o dos divisores de 24 e o dos divisores de 60.

D (24) = {1, 2, 3, 4, 6, 8, 12, 24}
D (60) = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}

Os divisores comuns de 24 e 60 pertencem à intersecção dos dois conjuntos:

D (24) intersecção D (60) = {1, 2, 3, 4, 6, 12}

Então, o maior divisor comum de 24 e 60 é 12. Indicamos:
mdc (24, 60) = 12

Tendo-se dois ou mais números naturais não-nulos, o máximo divisor comum deles é o maior número natural divisor de todos eles.

Como exemplo, vamos obter o mdc (20, 30):

D (20) = {1, 2, 4, 5, 10, 20}
D (30) = {1, 2, 3, 5, 6, 10, 15, 30}

D (20) intersecção D (30) = {1, 2, 5, 10}

Agora, escolhemos o maior elemento desse conjunto intersecção.
Portanto, mdc (20, 30) = 10.