Respostas

2013-10-21T23:24:19-02:00

Esta é uma Resposta Verificada

×
As Respostas verificadas contém informações confiáveis, garantidas por um time de especialistas escolhido a dedo. O Brainly tem milhões de respostas de alta qualidade, todas cuidadosamente moderadas pela nossa comunidade de membros, e respostas verificadas são as melhores de todas.
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
1 2 1
2013-10-22T01:27:17-02:00
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.