MÁXIMO DIVISOR COMUM

O maior dos divisores comuns de dois ou mais números chama-se máximo divisor comum (m.d.c)

exemplos

consideremos os conjuntos dos divisores de 12 e 18

D12 = { 1,2,3,4,6,12}
D18 = { 1,2,3,6,9,18}

Os mesmos divisores ou números que aparecem em D12 e D18 são { 1,2,3,6} , os números ou divisores {4,9,12,18} aparecem mas não é comum nos dois divisores.

E o maior desses divisores comuns neste caso é 6 e indicamos m.d.c (12,18) = 6