Aula 2.25 - Exercício 4 sobre recursividade.

Implemente uma função recursiva que, dados dois números inteiros a e b, calcula o Máximo Divisor Comum (MDC) entre eles.
Utilize uma função com a seguinte assinatura: int mdc(int a, int b);
Recomendo tentar antes de ver a resposta abaixo:
~
~~
~~~
~~~~
~~~~~
Resolução:
Se o resto da divisão entre a e b na linha 12 for diferente de zero, então na linha 16 entramos em recursividade.
>> Próxima aula, clique aqui.
COMENTÁRIOS