Máximo Divisor Comum (MDC) de números inteiros

Máximo Divisor Comum (MDC) de números inteiros (não negativos)

- É o maior número que divide o grupo de números estudados, ou seja, basta tomar o maior número que se repete no conjunto de divisores desses números estudados.

 

Exemplo: qual o máximo divisor comum de 20 e 30?

D(20) = {1, 2, 4, 5, 10, 20}

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

Portanto os divisores em comum de 20 e 30 são {1, 2, 5, 10}; então podemos concluir que o maior divisor em comum de 20 e 30 é 10:

 

mdc(20, 30) = 10