> 其他 >
C++如何求 三个或以上 数的 最小公倍数.如题
和最大公约数
人气:349 ℃ 时间:2020-01-30 08:41:14
解答
设这三个数是: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=a0) m--;printf("%d,%d,%d的最大公约数是%d“,a,b,c,m); 解这类问题,主要是根据数学的解题思路来编程序,没有专门的书参考。
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版