您的位置:首页 > 其它

hdu 2028

2015-08-01 15:01 176 查看
#include <iostream>
#include <cstdio>

using namespace std;

int a[10010];
int gcd(int a, int b){   // 求a, b最大公约数;
return (b == 0 ? a : gcd(b, a%b));
}
int main()
{
int n;
while(scanf("%d", &n) != EOF){
for(int i = 0; i < n; ++i){
scanf("%d", &a[i]);
}
int t = a[0];
for(int i = 1; i < n; ++i){
int r = gcd(t, a[i]);
t = (t / r * a[i]);   //依次求出最小公倍数;
}
cout << t << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: