Exercício resolvido - Calcular o Máximo Divisor Comum entre...

17/10/2013 11:29

Calcular o Máximo Divisor Comum entre dois números usando função recursiva.
Solução:
#include <stdio.h>
#include <stdlib.h>
int MDC_recursiva(int a, int b)
{
      int aux;
      if(a < b)
      {
           aux = a;
           a = b;
           b = aux;
      }
      if(a%b == 0)
           return(b);
      else
           return(MDC_recursiva(b, a%b));
}
main()
{
      int a, b, mdc;
      printf("Calcular MDC(a, b).\n\n");
      printf("a = ");
      scanf("%d", &a);
      printf("b = ");
      scanf("%d", &b);
      mdc = MDC_recursiva(a, b);
      printf("\n\nMDC(%d, %d) = %d\n\n", a, b, mdc);
      system("pause");
}