O MDC (Máximo Divisor Comum) é o maior número que divide todos os números dados sem deixar resto. Por exemplo, o MDC de 12 e 18 é 6. O MMC (Mínimo Múltiplo Comum) é o menor número positivo que é múltiplo de todos os números dados. Por exemplo, o MMC de 4 e 6 é 12. Usamos o algoritmo de Euclides para calcular o MDC, e a relação MDC × MMC = produto dos números para encontrar o MMC.