/*Algoritmo de Euclides para cálculo do MDC*/
#include <stdio.h>
/*include*/

int mdc1(int,int);
int mdc2(int,int);
/*protótipo de função*/

int main(void)
{
       int valorA, valorB;
      
       printf("\n\nDigite os valores (valor,valor): ");
       scanf("%d,%d",&valorA,&valorB);
      
       printf("\nO valor do MDC é %d. \n",mdc1(valorA,valorB));

       return 0;
}
/*fim de main*/

int mdc1(int valorA, int valorB)
{
      printf("\nInicio de 1\n");

       if(!valorB)
              return valorA;
       else
              return mdc2(valorB, valorA%valorB);
}
/*função de cálculo do mdc - primeira*/

int mdc2(int valorA, int valorB)
{
      printf("\nInicio de 2\n");

       if(!valorB)
              return valorA;
       else
              return mdc1(valorB, valorA%valorB);
}
/*função de cálculo do mdc - segunda*/