최대한 줄여본다고 줄여봤는데 TLE가 뜨네요. 최소공배수 구하는 방법을 바꿔야 할까요?

a로 나눈 나머지가 r1인 수는 for(x=r1;;x+=a) 으로 찾으면 빠르게 찾을 수 있습니다. 이정도만 해도 시간초과는 안될거예요 그리고 1 8 1 12 1 20 1 입력했을 때 120 1 이 나오게 해보세요