2520是最小的能被1-10中每個數字整除的正整數。
最小的能被1-20中每個數整除的正整數是多少?
public class Test {
public static int gbs(int num1,int num2){
for(int i = 1 ;;i++){
if((num1 * i)% num2 == 0){
return i * num1;
}
}
}
public static void main(String[] args) {
/* 之前所有數的公倍數 */
int beforeGbs = 1 ;//1的公倍數,用於存在前N項的公倍數
for(int i = 2 ; i <= 20 ;i ++){ //第一次迭代求1 和2的公倍數,依次類推s
beforeGbs = gbs(beforeGbs,i);
}
System.out.println(beforeGbs);
}
}