您的位置:首页 > 其它

杭电2028

2013-04-29 00:38 232 查看
求出前两个数的最小公倍数,然后求其与下一个的最小公倍数

#include<iostream>

using namespace std;

int main()

{

int beishu(int a,int b);

int n;

while(cin>>n)

{

int i,shu[100],bei;

cin>>shu[0];

bei=shu[0];

for(i=1;i<n;i++)

{

cin>>shu[i];

bei=beishu(bei,shu[i]);

}

cout<<bei<<endl;

}

}

int beishu(int a,int b)

{

int c,d,e;

d=a;

e=b;

while(a!=b)

{

if(a<b)

{

c=a;

a=b;

b=c;

}

a-=b;

}

return d/a*e ;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: