Máximo divisor comum

MDC ou Máximo Divisor Comum é o maior número possível, que divide dois (ou mais números) e deixa resto zero em todos eles.