HDU1019Java代码（水题）

水题

java代码：

import java.util.Scanner;public class Main {    /**     * @param args     */    int gcd(int a,int b){        if(b==0) return a;        else return gcd(b,a%b);    }    int lcm(int a,int b){        long tmp=(long)a*b;        int x=gcd(a,b);        tmp/=x;        return (int)tmp;    }    public static void main(String[] args) {        // TODO Auto-generated method stub        int t;        Scanner cin=new Scanner(System.in);        t=cin.nextInt();        Main mObj=new Main();        while(t!=0){            --t;            int m=cin.nextInt();            int ans=cin.nextInt();            int b;            for(int i=1;i<m;++i){                b=cin.nextInt();                ans=mObj.lcm(ans, b);            }            System.out.println(ans);        }        cin.close();    }}