You misunderstood. The explanation I gave is one of many ways someone can DISCOVER that what you need to do is to find the LCM of the numbers.
You do agree that the problem is implicitly asking you to find the LCM of 1,2,3,...,20?
Once you reach that point of understanding then you can do at least two things:
You can write a program that finds you the LCM. As all the coded solutions do.
You can use prime factorization to quickly compute the answer. As I did and it boils down to finding the highest powers of the primes in the given range which would be 2*2*2, 3*3, 5 and 7.
And I don't disagree with you. Start with brute force and improve. You'd then have something to test your optimizations, clever code etc against.
Huh? That's not the algorithm.
You misunderstood. The explanation I gave is one of many ways someone can DISCOVER that what you need to do is to find the LCM of the numbers.
You do agree that the problem is implicitly asking you to find the LCM of 1,2,3,...,20?
Once you reach that point of understanding then you can do at least two things:
You can write a program that finds you the LCM. As all the coded solutions do.
You can use prime factorization to quickly compute the answer. As I did and it boils down to finding the highest powers of the primes in the given range which would be 2*2*2, 3*3, 5 and 7.
And I don't disagree with you. Start with brute force and improve. You'd then have something to test your optimizations, clever code etc against.
Not exactly. You need to multiply by the highest powers of the primes in the range.
Yes.
And as you mentioned there are at least two ways to solve the problem. Both are valid.
We're on the same page 😉