가독성 고려해서 cmp, gcd함수는 뺐습니다.

우선 배열의 값들을 모두 내림차순으로 정렬한 후, arr[0]값을 res변수에 저장하고,

arr[1]부터 res변수와 비교해서 gcd를 구하는 방식으로 풀어나갔습니다. ( res가 arr[i]의 배수인 경우에는 최소공배수가 res보다 높아지지 않고, 최대공약수는 arr[i] 그대로일 것이기 때문에 continue로 점프했습니다. )

최소공배수, 최대공약수를 구해서 재사용하는 것이다보니, 최소공배수 연산을 하면 할수록 res값이 줄어드는 경우는 없다고 판단해서 따로 max변수를 선언하지는 않았습니다.

(사실 이 최대값이 mod를 하기 전 기준의 최대값을 원하는건지 mod를 한 후 기준의 최대값을 원하는건지도 모르겠네요..ㅠㅠ)

질문 검색해서 뭐가 문제인지 알아보려 했는데... 질답글을 보면 볼수록 더 아리송합니당..

일단 문제 조건도 정확하게 이해하지 못한 것 같고, 더 삽질해봐야 의미 없을거같아서 도움 요청해봅니다...