HDOJ 1019 Least Common Multiple

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