TLE를 해결하기 위해 최소공배수를 구하는 방식과 나머지를 구하는 방식을 모두 바꾸어 보았습니다. 방법에 문제가 있는 것인지, 세부적인 내용에 문제가 있는 것인지 알고 싶습니다.

slcm = n1 * n2 * gcd; n1, n2, gcd 모두 int형이므로 n1 * n2 * gcd 역시 int 형으로 계산되고, slcm에 저장될 때 비로소 long long으로 변환됩니다 overflow를 조심하세요!

long long으로 대부분의 변수들의 자료형을 변경했는데도 WA가 나옵니다. 어떻게 해야 할까요?