Como calcular MDC (Máximo Divisor Comum)

O Máximo Divisor Comum, ou simplesmente MDC, é o método que pretende descobrir qual é o maior divisor inteiro comum...