O máximo fator comum, também conhecido como máximo divisor comum e máximo fator comum, refere-se ao maior dos divisores compartilhados por dois ou mais inteiros.
O máximo divisor comum de a, b é denotado como (a, b). Da mesma forma, o máximo divisor comum de a, b, c é denotado como (a, b, c). Os máximos divisores comuns de vários inteiros têm o mesmo sinal.
Existem muitas maneiras de encontrar o máximo divisor comum. Os fatores comuns incluem fatoração prima, divisão curta, divisão de fase contínua e mais subtração.
O conceito correspondente ao máximo divisor comum é o mínimo múltiplo comum, e o mínimo múltiplo comum de a, b é registrado como [a, b].
Se o número a for divisível pelo número b, a é chamado de múltiplo de b, e b é chamado um divisor de um.
Tanto os divisores quanto os múltiplos representam a relação de um inteiro com outro, e não podem existir sozinhos. Por exemplo, podemos apenas dizer que 16 é um múltiplo de um certo número e 2 é um divisor de um certo número, mas não podemos dizer isoladamente que 16 é um múltiplo e 2 é um divisor.
