麻烦帮忙解决一道大一的C语言题目

/*普通版算法*/
int MaxCommonFactor(int a,int b)
{
if(a%b==0)return b;
return MaxCommonFactor(b,a%b);
}
/*优化版算法*/
int MaxCommonFactor(int a,int b)
{
if(a==0)return b;
if(b==0)return a;
return MaxCommonFactor(b,a%b);
}