作业帮 > 综合 > 作业

如何用函数调用写一个求最大公约数最小公倍数的C语言程序

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 21:45:07
如何用函数调用写一个求最大公约数最小公倍数的C语言程序
最大公约数:(辗转相除法)
int MaxDenominator(int a,int b)
{
if(a%b==0) return b;
return MaxDenominator(b,a%b);
}
最小公倍数:
int MinMultiple(int a,int b)
{
return a*b/MaxDenominator(a,b); //要用到最大公约数算法
}