欧拉计划网第五题解决方案

 

题目5：找出最小的能被1-20中每个数整除的数。

2520是最小的能被1-10中每个数字整除的正整数。

最小的能被1-20中每个数整除的正整数是多少？

问题解决方案：

public class num5 {


	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a,i;
		//因为20和19的最小公倍数为380，所以从380开始，每次自动增加380
		for(a=380;a>=380;a+=380){
			for(i=1;i<=20;i++){
				if(a%i!=0)
					break;
			}
			if(i==21)
				break;
		}
		System.out.println(a);
	}
}

问题答案：232792560