Das Blinkenlights

This problem gives us two blinking lights that blink at specified intervals, and asks if they will blink at the same time before some end-time.

We can either brute force, or calculate the least common multiple (a*b/gcd).