Recursão: MDC

Escreva uma função que calcule o MDC (Máximo Divisor Comum) de dois números recursivamente.

Exemplos

gcd(10, 20) ➞ 10

gcd(1, 3) ➞ 1

gcd(5, 7) ➞ 1

gcd(2, 6) ➞ 2 

Observações

N/D