hw001:求1-n的最小公倍数
求最小公倍数
输入n,求1-n的最小公倍数
public class hw001 {public static void main(String[] args) {hw001 hw001 = new hw001();Scanner sc = new Scanner(System.in);int res = 1;int in = sc.nextInt();for (int i = 1; i <= in; i++) {res *= hw001.check(i);}System.out.println(res);}public int check(int test){if(test<=2){return test;}int res = test;for (int i = 2; i <= test/2; i++) {if(test%i == 0){res = res/check(i);}}return res;}
}
水
