mcd.cpp

#define MAX(X,Y) (X>Y)?X:Y
#define MIN(X,Y) (X<Y)?X:Y
int mcd(int x, int y)
{
	int ret= -1;
	int cociente =0;
	int divisor = MAX(x,y);
    int dividendo = MIN(x,y);
    int resto =0;
    do{
    	cociente = divisor / dividendo;
    	resto    = divisor % dividendo;
    	if(resto == 0)
    	{
    		return dividendo;
    	}
    	divisor = dividendo;
    	dividendo = resto;
    }while(1);
}