杭电2028
2013-04-27 23:44
330 查看
辗转相除:
#include<iostream>
using namespace std;
int main()
{
int bei(int a,int b);
int n;
while(cin>>n)
{
int m=1,sum;
for(int i=1;i<=n;i++)
{
cin>>sum;
m=bei(m,sum);
}
cout<<m<<endl;
}
}
int bei(int a,int b)
{
int m,n,t,c;
m=a;
n=b;
do
{
if(a>b)
{
t=a;
a=b;
b=t;
}
c=b%a;
b=c;
}while(c!=0);
return (n/a)*m;//这里如果写成(m*n)/a可能导致m*n的时候溢出,所以Wrong Answer
}
#include<iostream>
using namespace std;
int main()
{
int bei(int a,int b);
int n;
while(cin>>n)
{
int m=1,sum;
for(int i=1;i<=n;i++)
{
cin>>sum;
m=bei(m,sum);
}
cout<<m<<endl;
}
}
int bei(int a,int b)
{
int m,n,t,c;
m=a;
n=b;
do
{
if(a>b)
{
t=a;
a=b;
b=t;
}
c=b%a;
b=c;
}while(c!=0);
return (n/a)*m;//这里如果写成(m*n)/a可能导致m*n的时候溢出,所以Wrong Answer
}
相关文章推荐
- 杭电OJ2028
- 杭电2028
- Lowest Common Multiple Plus(杭电2028)
- 杭电2023 2025 2028 2029
- 杭电2028
- 关于求最小公倍数,杭电2028
- 杭电acm P2028 Lowest Common Multiple Plus
- 杭电 2028 ( Lowest Common Multiple Plus ) java
- 杭电 acm 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 杭电2028解题报告
- 杭电-2028 Lowest Common Multiple Plus (LCM)
- 杭电2028
- 杭电2028 一系列数的最小公倍数
- 杭电oj编码2028
- 【杭电oj】2028-Lowest Common Multiple Plus(最小公倍数)(水)
- 杭电2028
- 杭电 HDU ACM 2028 Lowest Common Multiple Plus