题目
2520是可以被从一到十所有自然数整除的最小的数,即为从一到十的自然数的最小公倍数,求从一到二十所有自然数的最小公倍数。
解析
求从一到二十所有自然数的公倍数(显然1-19不是20的倍数),依次遍历20的倍数,然后来判断该倍数是否为3-19的倍数(20的倍数一定是偶数,则2不用判断,任何数都是1的倍数,故也不用判断),若是,则找到最小公倍数
代码
package edu.wust.competiton;
public class chapter5 {
public static void main(String[] args) {
boolean flag=true;
// 用flag来判断是否结束
for(int i=20;flag;i=i+20){
// 找一个数开始
int j;
for( j=3;j<=19;j++){
if(i%j!=0){
//表明不是j的倍数
break;
}
}
if(j==20){
//表明是3-19的倍数
flag=false;
System.out.println(i);
//输出结果:232792560
}
}
}
}