杭电acm1006java_杭电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

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);

}

}

}