단순한 반복문 문제라고 하셔서 단순하게 했더니 이번엔 TLE문제가 말썽입니다. TLE문제를 어떻게 해결해야 할까요..?

단순한 문제라고 하긴 했지만 최소공배수를 1부터 최소공배수가 될 때까지 찾아서 구해도 될 정도로 단순하게 만들지는 않았습니다 ㅜㅜ 최소공배수 구하는 과정을 잘 생각해보세요