杭电ACM2028java做法

Lowest Common Multiple Plus

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6

3 2 5 7

Sample Output

12
70

这题目又是不知道哪里错了，我看了别人的答案，发现做法比我的要好，像他人学习，贴上来吧

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main{
//最大公约数
public static long gcd(long u, long v) {

long remainder = v;
while(u % v != 0) {
remainder = u % v;
u = v;
v = remainder;
}
return remainder;

}

//最小公倍数
static long lcm(long u, long v) {
return (u * v) / gcd(u, v);

}

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s = new Scanner(new BufferedInputStream(System.in));
int n;
long u = 1, v = 1, tp;
while(s.hasNext()) {
n = s.nextInt();
for(int i=0; i<n; ++i) {
if(i == 0) {
u = s.nextInt();
v = u;
}
else {
v = s.nextInt();
try {
u = lcm(u, v);
} catch(ArithmeticException e) {
e.printStackTrace();
}

}

}
System.out.println(u);
}
}

}