找出最小的能被1-20中每個數整除的數。

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


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章