O máximo divisor comum (abreviadamente, MDC) entre dois ou mais números reais é o maior número real que é fator de tais números. Por exemplo, os divisores comuns de e são e , logo . A definição abrange qualquer número de termos, por exemplo . Com esta notação, dizemos que dois números inteiros e são primos entre si , se e somente se . Em alguns casos nós denotamos o mdc entre dois números simplesmente por .
No contexto da teoria dos anéis, um máximo divisor comum é definido de forma análoga: ele é um elemento que divide e , e tal que qualquer outro divisor comum de e é um divisor de . Nem sempre existe um máximo divisor comum, e nem sempre ele é único.
Propriedades
Se e é um divisor de , então .
Todo número que for divisor comum de e também é um divisor de ;
Considerando que todos os números são fatores de (pois para qualquer inteiro) então ;
Se é um inteiro não negativo então ;
Se então ;
;
;
Se é um inteiro positivo então ;
Calcular o máximo divisor comum é uma operação associativa: ;
Há duas formas de determinar o máximo divisor comum de dois números:
A primeira é fatorar os números e a partir daí, pegar os fatores comuns a todos números e deixá-los com o menor expoente que o fator analisado apresentar entre todos os números.
Exemplo:
Achemos o de e . Note que: e , então (fatores comuns aos números e o menor expoente do fator. No caso do tínhamos expoentes e , mas pegamos o menor, daí ficou só e não ao quadrado).
A segunda consiste em escrever os dois números, separados por um traço vertical; em seguida, compara-se os números, e em baixo do maior deles coloca-se a diferença entre os dois. Agora compara-se o último número que se escreveu, com o que ficou na outra coluna, repetindo-se o processo até que se obtenha igualdade entre os números nas duas colunas, que é o resultado procurado.
O algoritmo de Euclides consiste em efectuar divisões sucessivas entre dois números até obter resto zero. O máximo divisor comum entre os dois números iniciais é o último resto diferente de zero obtido. Este método não requer qualquer factorização.