T1.最小公倍数（11.17）

题目

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
            }
        }
    }
}