搜搜考试网麻烦帮忙解决一道大一的C语言题目
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/04 11:54:51
麻烦帮忙解决一道大一的C语言题目
要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法（也称辗转相除法）计算两个正整数的最大公约数.
要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法（也称辗转相除法）计算两个正整数的最大公约数.
/*普通版算法*/
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);
}
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);
}