You can actually still improve this further if you'd like. You're iterating more times than you need to, and therefore checking too many numbers.

FWIW, I was able to solve it by improving my algorithm, rather than implementing a new one from scratch. Hope that helps!

I'm having the same issue. Straight-ahead calculation of LCM takes way too long. :-)

Got the same thing - for future reference, if anyone keeps getting time outs, revisit your code and make it smarter. It's totally intentional and solvable:)

Excellent Kata. Initially solved it in a nonoptimal way and the fact that I kept getting timed-out kicked my butt to improve my algorithm!