처음에 TLE가 뜨길래, 최소공배수를 구하는 부분 나머지를 구하는 부분으로 나눴습니다. 최소공배수를 구하는 부분을 주석처리하여 제출하면 TLE가 뜨고, 나머지를 구하는 부분을 주석처리하여 제출하면 WA가 뜹니다. 아마 나머지를 구하는 부분에서 너무 시간이 오래 걸리는 것 같은데 어떻게 해결해야 할까요?

2로 나누었을 때 나머지가 1인 수는 4로 나누었을 때 무조건 1 또는 3입니다. 4로 나눈 나머지가 0, 2인 경우는 검사할 필요가 없어요 이런 경우 if 말고 아예 for문 자체에서 걸러버리면 보다 빠르게 계산 가능합니다. 그리고 2 0 3 0 5 0 답은 30 0입니다.