제 코드 중 어느 부분에서 TLE가 뜨는 건지 모르겠습니다. 오버플로우 때문인가 싶어서 long long int로 바꿔도 그대로네요. 새로 짜야 하는 코드가 있나요? 힌트 좀 주실 수 있을까요...ㅠㅠㅠ

k를 n1으로 나누었을 때 나머지가 r1이라면 반복문을 for(k=r1;;k+=n1) 이렇게 바꾸면 시간을 단축할 수 있습니다 그리고 최소공배수 구하는 게 너무 오래걸리고 있어요. 최소공배수를 컴퓨터 없이 어떻게 계산했었는지 생각해보시고 다시 만들어보세요