n1,n2,n3가 서로소가 아니다 보니 그냥 naive한 방식으로 코딩을 했더니 정답은 뜨는데 TLE가 뜹니다. 어떻게 해야하나요

n1, n2, n3의 범위가 작은 것 같지만 n1, n2, n3의 최소공배수가 int형의 최댓값보다 클 수도 있어요 overflow때문에 무한루프가 발생해서 TLE입니다

답볌을 보고 lcm2라는 long long int를 return하는 함수를 만들어서 써봤는데 여전히 안되고 심지어 visual studio에서도 쓰기용으로 열 수 없다며 실행이 안됩니다. 이렇게 바꾸는게 아닌가요? 아니면 제 방법자체가 너무 비효율적인 것인가요?