杭电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 ;
}
#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 ;
}
相关文章推荐
- 杭电OJ2028
- Lowest Common Multiple Plus(杭电2028)
- 杭电2023 2025 2028 2029
- 杭电2028
- 杭电2028
- 关于求最小公倍数,杭电2028
- 杭电2028
- 杭电acm P2028 Lowest Common Multiple Plus
- 杭电 acm 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 杭电 2028 ( Lowest Common Multiple Plus ) java
- 杭电-2028 Lowest Common Multiple Plus (LCM)
- 杭电2028解题报告
- 杭电2028 一系列数的最小公倍数
- 【杭电oj】2028-Lowest Common Multiple Plus(最小公倍数)(水)
- 杭电2028
- 杭电oj编码2028
- 杭电2028