欧拉项目 problem5

欧拉项目第五题:

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

翻译过来就是求1~20的最小公倍数。这题具备简单的数学基础，通过计算器都能求出来。下面有几种解法

写道

写道

public class Problem5{
public static void main(String[] args) {

int i = 20;
while ((i % 20 != 0) || (i % 19 != 0) || (i % 18 != 0) || (i % 17 != 0)
|| (i % 16 != 0) || (i % 15 != 0) || (i % 14 != 0)
|| (i % 13 != 0) || (i % 12 != 0) || (i % 11 != 0)
|| (i % 10 != 0) || (i % 9 != 0) || (i % 8 != 0)
|| (i % 7 != 0) || (i % 6 != 0) || (i % 5 != 0) || (i % 4 != 0)
|| (i % 3 != 0) || (i % 2 != 0) || (i % 1 != 0)) {
i++;
}
System.out.println(i);
}
}

 

第二种方式：

写道

写道

public class Problem5II {
public static void main(String[] args) {
int limit = 20;
int[] primesBelowLimit = { 2, 3, 5, 7, 11, 13, 17, 19 };
int product = 1;
for (int p : primesBelowLimit) {
product *= Math.pow(p, (int) (Math.log(limit) / Math.log(p)));
}
System.out.println(product);
}

}