Q)2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20
Solution:
Java code:
there are faster solutions to this one , but I am not giving it away, Here's the hint to it: "Prime Numbers"
there are faster solutions to this one , but I am not giving it away, Here's the hint to it: "Prime Numbers"
public class Prob5 {
public static void main(String[] args) {
long mul =1;
long small = 0;
for (long i =1; i<21; i++)
{
mul *= i;
}
boolean flag;
long k =1;
for(long j = 1; j < mul /1000000 ; j++)
{
if (mul % j == 0)
{
k = 1;
flag = true;
while (k <21)
{
if(j % k !=0)
{
flag = false;
break;
}
k++;
}
if (flag)
{
small = j;
break;
}
}
}
System.out.println(small);
}
}
No comments:
Post a Comment