读书人

求多个数的最小公倍数大家帮小弟我看

发布时间: 2012-03-21 13:33:15 作者: rapoo

求多个数的最小公倍数,大家帮我看看哪里错了
#include <iostream>
using std::cin;
using std::cout;
using std::endl;

int gcd(int,int);
int lcm(int,int);

int main(){
int n;

while(cin> > n){

int m[1000];

int LCM;

for(int i=0;i <n;i++){
cin> > m[i];
}
if(n==1)
LCM=m[0];
else{
LCM=lcm(m[0],m[1]);
for(int j=2;j <n;j++){
LCM=lcm(LCM,m[j]);
}
}

cout < <LCM < <endl;
}
return 0;
}

int gcd(int m,int n){
if(m%n==0)
return n;
else

return gcd(n,m % n);

}


int lcm(int a,int b){
return a*b/gcd(a,b);
}




[解决办法]
貌似没有问题吧?
[解决办法]
你用的什么编译器,我用DEV c++ 为什么不WA?
输入 5 1 2 3 4 5
输出 60

读书人网 >C++

热点推荐