Podemos calcular o MDC entre dois (ou mais) naturais de duas maneiras: listando os divisores de cada número e selecionando o maior divisor comum ou decompondo os naturais em fatores primos que os dividam simultaneamente.