Question

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

和最大公约数

Answer 1

设这三个数是：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);
解这类问题，主要是根据数学的解题思路来编程序，没有专门的书参考。

Answer 2

给个思路吧:
定义一个函数(且称为fun吧)，功能是计算两个数的最小数公倍数，两个两形参，返回最小公倍数。

将数放进数组a[N] //之前N被声明为常量
声明变量并初始化，t=a[0]
之后，调用fun(int,int),从a[1]到a[N-1]依次和t作为参数，用t接受返回值
即:
for(i=0;i<N;i++)
t=fun(t,a[i);
最后把t输出就行了。
至于fun()，想必你会编写。

Answer 3

下列哪一种物质对河流或地下水的污染程度最小下列哪一种物质对河流或地下水的污染程度最小