ekdrn1   2년 전

순진하게 모든 약수들의 최소공배수 구하고

마지막으로 가장 큰 수의 2배와 최소공배수를 한번 구하면 N이 나오지 않을까 생각했었는데 아니었네요...


모든 약수가 주어졌다는 건 주어진 약수 외에 다른 약수가 나오면 안 된다는 건데 

최소공배수 만으로는 그걸 판별할 수가 없네요;;

저는 이 글 보고 도움 받았습니다.

https://www.acmicpc.net/board/...


댓글을 작성하려면 로그인해야 합니다.