NYOJ517题 http://acm.nyist.net/JudgeOnline/problem.php?pid=517

题意找到能除尽1至n的的每个数字的最小整数m.

LINK:http://acm.nyist.net/JudgeOnline/problem.php?pid=517




代码： import java.io.*;

02. import java.lang.*;

03. import java.math.BigInteger;

04. import java.util.Scanner;

05. class Main {

06. public static BigInteger f(int n){

07. int[] x = new int[n+1];

08. for(int i=1;i<=n;i++){

09. x[i]=i;

10. }

11. for(int i=2;i

12. for(int j=i+1;j<=n;j++){

13. if(x[j]%x[i]==0){

14. x[j]/=x[i];

15. } 

16. }

17. }

18. BigInteger m=BigInteger.ONE;

19. for(int i=2;i<=n;i++){

20. m=m.multiply(BigInteger.valueOf(x[i]));

21. }

22. return m;

23. }

24. public static void main(String[] args) {

25. Scanner cin=new Scanner(System.in);

26. while(cin.hasNextInt()){

27. int n=cin.nextInt();

28. System.out.println(f(n));

29.  

30. }

31. }

32. }