MDC - Máximo Divisor comum

O MDC, Maior Divisor Comum entre dois ou mais números é usado em problemas que ser quer dividir diferentes quantidades em partes com o mesmo número de elementos, sendo este, o maior possível.

Por Exemplo:

• Suponha que um professor quer dividir suas duas turmas, a primeira com 36 alunos e a segunda com 30, em equipes para a realização de um trabalho. Porém, ele deseja que cada equipe tenha a mesma quantidade de alunos.
• Note que isto é possível somente nos seguintes casos:
• Equipes de 1 aluno, de 2, de 3, ou de 6 alunos, no máximo. Qualquer outra quantidade não satisfaz as condições pedidas. Sendo assim o MDC entre 36 e 30 é 6.
• Um método prático para calcular o MDC é o seguinte:

Obs. Procure sempre divisores comuns aos números dados, até que eles fiquem primos entre si, ou seja, só poderão ser divididos simultaneamente, a partir daí, por 1.