Dev - C++ - hola necesito ayuda con una tarea

#include <stdio.h>

int menor (int a, int b)

{

	if (a<b)

	    return a;

	else

	    return b;

}

int MCD (int a,int b)

{

	int max=menor (a,b);

	while (max > 0 && (a%max != 0 || b%max != 0))

            max--;

	return max;

}

int main ()

{

	int a,b,divisor;

	printf ("Introduce el primer valor: ");

	scanf ("%i",&a);

	printf ("Introduce el segundo valor: ");

	scanf ("%i",&b);

        divisor=MCD (a,b);

        printf ("El MCD es: %i\n", divisor);

	printf ("Pulse intro para salir");

	getchar();

	return 0;

}