Ho controllato la tua funzione scrivendo il seguente programma:

#include <stdio.h>
#include <stdlib.h>

int mcd(int t, int k)
{
if (k == 0)
return(t);
else
if (k > t)
return(mcd(k, t));
else
return(mcd(k, t % k));
}

main()
{
int n;
int m;
printf("Primo numero: \n");
scanf("%d", &n);

printf("Secondo numero : \n");
scanf("%d", &m);

printf("\nMinimo Comun Denominatore: %d\n", mcd(n, m));
}

e compilandolo con la seguente istruzione:

gcc wolf.c -o wolf -lm

Sul mio computer (uso RH 7.2) l'eseguibile funziona correttamente. Fammi conoscere le tue impressioni.