最小公倍数

• 题目：
  2520 是最小的能够被1到10整除的数。求 可以被1-20整除的最小公倍数

• 解题思路：

  • 我们可以通过循环来进行判断

• 知识点：暴力枚举即可

• 代码

package practice.欧拉计划;

/**
* 2520 是最小的能够被1到10整除的数。
* 求 可以被1-20整除的最小公倍数
*/
public class 最小公倍数 {
   public static void main(String[] args) {
       // i从20开始算 不断的相加
       for (int i = 20; ; i++) {
           if (isDivided(i)){
               System.out.println(i); //232792560
               break;
           }
       }
   }

   public static boolean isDivided(int n){
       // n要满足从2到20都可以被整除
       for (int i = 2; i < 21; i++) {
           if (n % i != 0){
               return false;
           }
       }
       return true;
   }
}