Aula 2.25: Como calcular MDC em C com recursividade

Aula 2.25 - Exercício 4 sobre recursividade.

Este artigo faz parte do projeto #LTCode

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.