어느 부분이 그렇게 시간을 잡아먹어서 시간초과가 뜬건가요.....ㅜㅜ

몫이 n1이고 나머지가 r1일 때 for(k=r1; ; k+=n1)로 찾으면 보다 빠르게 찾을 수 있습니다. 그리고 초등학교 때 최소공배수를 어떻게 구했나 떠올려보세요 나눠질때까지 i++하는 방법은 너무 오래걸립니다.