#include<stdlib.h>
#include<stdio.h>
int decompor(int x, int y)
{
int a, b;
/* quando o resto da divisão for zero retorna
o divisor */
if((y%x)==0)
return(x);
/* divide o divisor que é dividido pelo resto
da divisisão anterior sucessivamente */
a=y%x;
b=decompor(a, x);
return(b);
}
main(){
int num1, num2;
printf("Escreva dois numeros inteiros para descobrir m.d.c\n");
scanf("%d",&num1);
scanf("%d",&num2);
// se um dos mumeros for zero, retorna o outro
if((num1==0) || (num2==0))
printf("M.D.C = %d\n",num1+num2);
else
{
/* verifica qual é o maior numero e retorna-o
na 1º variavel e na 2º retorna o menor numero*/
if(num1>num2)
{
printf("M.D.C = %d\n",decompor(num1,num2));
}
else
{
printf("M.D.C = %d\n",decompor(num1,num2));
}
}
system("pause");
}
letra d)