C++如何求 三个或以上 数的 最小公倍数.如题
问题描述：
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=a0) m--;printf("%d,%d,%d的最大公约数是%d“,a,b,c,m); 解这类问题，主要是根据数学的解题思路来编程序，没有专门的书参考。