作业帮 > 综合 > 作业

C++如何求 三个或以上 数的 最小公倍数.如题

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 14:32:49
C++如何求 三个或以上 数的 最小公倍数.如题
和最大公约数
设这三个数是:a,b,c
代码如下:
int m;
m=a>b? (a>c? a:c):(b>c? b:c);//m等于a,b,c的最大值
while((m%a !=0) || (m%b!=0) || (m%c!=0)) m++;
printf("%d,%d,%d的最小公倍数是%d“,a,b,c,m);
再问: m等于a,b,c的最大值 这个是比较 a b c 的大小吗? 还有最大公约数整样求? 可以推荐一本关于这些问题的书给我吗?谢了
再答: m=a>b? (a>c? a:c):(b>c? b:c);//m等于a,b,c的最大值 因为,a,b,c的最小公倍数,肯定大于等于三个数的最大值,从最大值开始找最小公倍数,省了很多循环,省执行时间。 求最大公约数,则从三个数的最小值往下找: 代码如下: int m; m=a