HDACM1019
此题是求多个数的最小公倍数，可以把多个转成每两个数直接求它们的最小公倍数，而求最小公倍数的方法是：两个数的乘积除以俩个数的最大公约数（a/gcd(a,lcm)*lcm）一个数先除以它们的最大公约数在乘上另一个数，不然可能会超出范围导致结果错误
求最大公约数：假设一个数为a（a > b），另一个数为b（b < a），它们的最大公约数为gcd，则a%gcd==0,b%gcd==0.
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner( System.in);int n = sc.nextInt();while (n-->0) {int m = sc.nextInt();int lcm = sc.nextInt();while(m-- > 1){int a = sc.nextInt();lcm = a/gcd(a,lcm)*lcm;}System.out.println(lcm);}}public static int gcd(int a,int b ){int r=1;while (r>0) {r = a%b;a = b;b = r;}return a;}
}