hdu2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 47472    Accepted Submission(s): 19668


Problem Description

求n个数的最小公倍数。

 

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

 

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

 

Sample Input

2 4 6
3 2 5 7

 

Sample Output

12
70

 

Author

lcy

 

水题，注意计算gcd里面不要爆了，两个先乘一块可能会炸。

#include<iostream>
#include<cstdio>
#include<string>
#include<sstream>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<deque>
#include<cmath>
#include<climits>
#include<list>
#include<utility>
#include<memory>
#include<cstddef>
#include<iterator>

using namespace std;
typedef long long LL;
const double pi = acos(-1.0);
///////////////////////////////
int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a%b);
}

///////////////////////////////
int main(int argc, char**argv) {
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
////////////////////////////
int n;
int input1, input2;
int ans;
while (cin >> n) {

n--;
cin >> input1;
while (n--) {
cin >> input2;
ans = input1 / (gcd(input1, input2))*input2;
input1 = ans;

}
cout << ans << "\n";

}

////////////////////////////
//system("pause");
return 0;
}