Dados dois ou mais números naturais não nulos, denomina-se máximo divisor comum (MDC) desses números ao maior dos seus divisores comuns.
Vejamos como exemplo, o conjunto dos divisores de 12 e 54:
D (12) = {1, 2, 3, 4, 6, 12}
D (54) = {1, 2, 3, 6, 9, 18, 27, 54}
Temos que os divisores comuns entre 12 e 54, teremos 1, 2, 3 e 6.
O maior destes divisores comuns é o número 6.
Então, podemos concluir que o 6 é o máximo divisor comum de 12 e 54. A representação é dada da forma MDC (12, 54) = 6.
De modo análogo ao cálculo do MMC, vamos decompor os números 12 e 54 em fatores primos:

No cálculo do MDC, calcula o produto apenas dos fatores comuns, considerando os que tem menor expoente.
Assim, o MDC (12, 54) = 2 x 3 = 6
Outra maneira de se calcular o MDC de dois ou mais números é fazendo a decomposição simultânea. Nesse procedimento, o MDC é o produto dos fatores primos que dividiram os números simultaneamente na fatoração.
Veja como exemplo, o MDC de 120 e 200:

Assim, o MDC (120, 200) = 2 x 2 x 2 x 5 = 40
Os problemas que apresentam situações com divisões em partes iguais, sendo esta divisão a máxima, normalmente se resolvem com o cálculo do MDC.
Questões
Questão 1 - Um arquiteto está reformando uma casa. De modo a contribuir com o meio ambiente, decide reaproveitar tábuas de madeira retiradas da casa. Ele dispõe de 40 tábuas de 540 cm, 30 de 810 cm e 10 de 1.080 cm, todas de mesma largura e espessura. Ele pediu a um carpinteiro que cortasse as tábuas em pedaços de mesmo comprimento, sem deixar sobras, e de modo que as novas peças ficassem com o maior tamanho possível, mas de comprimento menor que 2m.
Atendendo ao pedido do arquiteto, o carpinteiro deverá produzir:
(A) 105 peças.
(B) 120 peças.
(C) 210 peças.
(D) 243 peças.
(E) 420 peças.
Gabarito: (E)
Questão 2 - O gerente de um cinema fornece anualmente ingressos gratuitos para escolas. Este ano serão distribuídos 400 ingressos para uma sessão vespertina e 320 ingressos para uma sessão noturna de um mesmo filme. Várias escolas podem ser escolhidas para receberem ingressos. Há alguns critérios para a distribuição dos ingressos:
• Cada escola deverá receber ingressos para uma única sessão;
• Todas as escolas contempladas deverão receber o mesmo número de ingressos;
• Não haverá sobra de ingressos (ou seja, todos os ingressos serão distribuídos).
O número mínimo de escolas que podem ser escolhidas para obter ingressos, segundo os critérios estabelecidos, é:
(A) 2
(B) 4
(C) 9
(D) 40
(E) 80
Gabarito: (C)
Questão 3 – (TRTSP – Adaptada) No almoxarifado de uma Unidade do Governo há disponível: 11 caixas de lápis, cada qual com 12 unidades; 9 caixas de borrachas, cada qual com 8 unidades; 8 caixas de réguas, cada qual com 15 unidades. Sabe-se que:
• Todos os objetos contidos nas caixas acima relacionadas deverão ser divididos em pacotes e encaminhados a diferentes setores dessa Unidade;
• Todos os pacotes deverão conter a mesma quantidade de objetos;
• Cada pacote deverá conter um único tipo de objeto.
Nessas condições, a menor quantidade de pacotes a serem distribuídos é um número compreendido entre:
(A) 10 e 20
(B) 20 e 30
(C) 30 e 40
(D) 40 e 50
(E) 50 e 60
Gabarito: (B)
Fonte: Prof. Ivan Sales