//	Programa "M ximo Divisor Comum"
//	Adriano Marto Reis
//	18/12/1999

#include <conio.h>
#include <stdio.h>

int MDC (int NumMaior, int NumMenor)
{
	int Resto;
	if (NumMaior < NumMaior) return MDC (NumMenor, NumMaior);
	Resto = NumMaior % NumMenor;
	if (Resto == 0) return NumMenor;
	return MDC (NumMenor, Resto);
}

//*********************************************************************

void main (void)
{
	int Num1, Num2;
	clrscr ();
	printf ("\tDigite o primeiro numero: ");
	scanf ("%d", &Num1);
	printf ("\tDigite o segundo numero: ");
	scanf ("%d", &Num2);
	printf ("\tO maximo divisor comum entre %d e %d eh %d.", Num1, Num2, MDC (Num1, Num2));
	getch ();
}