Apenas coloque os números de a e b para calcular o mdc entre eles com o algoritmo de Euclides!

Suponha que nos são dados dois inteiros positivos a e b, e desejamos achar seu máximo divisor comum.

Se a > b então trocamos a por b e vice-versa.

Se a > 0, dividimos b por a, para obter um resto r. Substituimos b por r e retornamos ao passo 1.

Senão (se a = 0), retornamos b como o m.d.c. e paramos.