#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)