麻烦帮忙解决一道大一的C语言题目要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 10:45:10
麻烦帮忙解决一道大一的C语言题目要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数.

麻烦帮忙解决一道大一的C语言题目要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数.
麻烦帮忙解决一道大一的C语言题目
要用C语言实现,设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数.

麻烦帮忙解决一道大一的C语言题目要用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);
}