O máximo comum divisor (MCD) é o maior número que pode dividir dois ou mais números sem deixar resto. Este conceito é muito útil em aritmética e pode ser facilmente calculado por meio do algoritmo de Euclides. Por exemplo, se quisermos encontrar o MCD de 24 e 36, devemos dividir o maior número pelo menor até que obtenhamos o resto zero. Neste caso, a sequência de divisões seria a seguinte: 36 / 24 = 1 resto 12 24 / 12 = 2 resto 0 O resultado é 12, logo este é o MCD de 24 e 36. Este conceito é importante em muitas áreas da matemática, incluindo a álgebra e teoria dos números. O MCD é usado, por exemplo, na simplificação de frações e na resolução de equações diofantinas. Deve-se notar que o MCD não é único, pois existem vários números que dividem dois ou mais números sem deixar resto. No entanto, geralmente é conveniente escolher o maior entre eles, que é o chamado MCD canônico.