最小公倍数
既然想算最小公倍数，首先要清楚最小公倍数的求法，还有最大公约数的求法
最小公倍数*最大公约数=两数乘积
有了公式，我们很清楚可以知道了，只要有最大公约数就可以求出最小公倍数，因为两数乘积肯定是已知的，所以下面将讲解一下两个数如何求最大公约数。
1.辗转相除法（方法有很多，只介绍我会的，并且易懂的hhhh）
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：
用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
好吧，定义总是那么的复杂且难懂，下面直接一张表格，实现一遍辗转相除法，聪明的你肯定一遍就看会！
15 55 15=15%55 10=55%15 5=15%10 0=10%5（最大公约数 5 ）如果你看懂了两个数如何求最小公倍数，那么求多个数的最小公倍数就不难了。
主要就是遵循一个准则：
先求前两个数的最小公倍，再用这个最小公倍数与下一个数求最小公倍数
再举一个例子求一下（5 7 15） 的最小公倍数
字迹可能有些潦草，但是很认真哈哈哈哈哈哈！
如果大致过程会了，代码肯定是会了
代码实现：
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while (n-- > 0) {
int k = sc.nextInt();
int sum = 1;
for (int i = 0; i < k; i++) {
int p = sc.nextInt();
sum *= p / ff(sum, p);
}
System.out.println(sum);
}
}
public static int ff(int x,int y){
int r ;
while(y!=0){
r=x%y;
x=y;
y=r;
}
return x;
}
}
没有考虑大数的问题，根据题意选择long还是int。
下面介绍一个杭电oj的题目，因为你即使看的再懂不去实践也是不行的！
比如杭电的2028！
总结
大家共同学习，写错的地方请提出谢谢。