[水题][第一阶段-回归水题][HDOJ-2028]Lowest Common Multiple Plus

来源：互联网发布：数据库中create table 编辑：程序博客网时间：2024/06/01 18:58

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 63 2 5 7

Sample Output

import java.util.Scanner;public class Main {public static long GCD(long a,long b){if(a%b==0)return b;elsereturn GCD(b, a%b);}public static long LCM(long a,long b){long tmp;tmp=a*b/GCD(a,b);return tmp;}public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);while(in.hasNext()){int n = in.nextInt();int i;long temp;long[] num = new long[n];num[0]=in.nextLong();for(i=1;i<n;i++){num[i]=in.nextLong();temp=num[i];num[i]=num[i-1];num[i-1]=temp;num[i]=LCM(num[i-1],num[i]);}System.out.println(num[i-1]);}}}

0 0