欧拉工程第五题 找出最小能被1-20中每个数整除的数
2016-10-31 15:42
302 查看
题目:
2520是最小的能被1-10中每个数字整除的正整数。
最小的能被1-20中每个数整除的正整数是多少?
解题方法:
使用最简单的方法,从20开始,那个数最先被1-20中每个数整除,那就是所求,但这种不一定是最好的方法。
程序:
public class SmallestMultiple {
public static int smallestMultiple(int num){
int n=0;
for(int i=num; ; i++)
{
for(int j=1;j<=num;j++)
{
if(i%j!=0) break;
n++;
}
if(n==num) return i;
else n=0;
}
}
}
2520是最小的能被1-10中每个数字整除的正整数。
最小的能被1-20中每个数整除的正整数是多少?
解题方法:
使用最简单的方法,从20开始,那个数最先被1-20中每个数整除,那就是所求,但这种不一定是最好的方法。
程序:
public class SmallestMultiple {
public static int smallestMultiple(int num){
int n=0;
for(int i=num; ; i++)
{
for(int j=1;j<=num;j++)
{
if(i%j!=0) break;
n++;
}
if(n==num) return i;
else n=0;
}
}
public static void main(String[] args) { System.out.println(SmallestMultiple.smallestMultiple(20)); }
}
相关文章推荐
- 欧拉工程第5题 找出最小的能被1-20中每个数整除的数
- 欧拉计划之题目5:找出最小的能被1-20中每个数整除的数。
- 题目5:找出最小的能被1-20中每个数整除的数。
- 找出最小的能被1-20中每个数整除的数。
- 欧拉工程第7题 找出第10001个质数
- 欧拉工程第二题 在斐波拉契数列中找出4百万以下的项中值为偶数的项之和
- 试画出一张表以说明Z*11中每个元素的阶。找出最小的原根g并计算出一张表,要求写出对所有x属于Z*11,相应的ind11,g(x)的值。
- 欧拉工程第27题 找出为连续数字产生最多质数的二次公式
- 欧拉工程第8题 找出这个1000位数字中连续13个数字乘积的最大值
- Java进阶之欧拉工程 第十八篇【 找出从三角形顶端走到底端的最大和】
- 欧拉工程第四题 找出两个三位数乘积构成的回文
- 欧拉工程第13题 找出100个50位数之和的前十位数字
- 欧拉工程第三题 找出一个合数的最大质数因子
- 欧拉工程第14题 找出以100万以下的数字开始的最长序列
- 欧拉工程第3题 找出一个合数的最大质数因子
- 欧拉工程第9题 找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}
- 欧拉工程第11题 在20×20的网格中同一直线上四个数的最大乘积是多少
- 欧拉工程第30题 找出所有能够写成各位数字5次方之和的数之和
- 有20个数组,每个数组有500个元素,升序排列,现在在这20*500个数中找出排名前500的数。求时间复杂度?
- Java 欧拉工程 第三十篇【 找出所有能够写成各位数字5次方之和的数之和】