1037번 - 약수
순진하게 모든 약수들의 최소공배수 구하고
마지막으로 가장 큰 수의 2배와 최소공배수를 한번 구하면 N이 나오지 않을까 생각했었는데 아니었네요...
모든 약수가 주어졌다는 건 주어진 약수 외에 다른 약수가 나오면 안 된다는 건데
최소공배수 만으로는 그걸 판별할 수가 없네요;;
저는 이 글 보고 도움 받았습니다.
https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
ekdrn1 2년 전
순진하게 모든 약수들의 최소공배수 구하고
마지막으로 가장 큰 수의 2배와 최소공배수를 한번 구하면 N이 나오지 않을까 생각했었는데 아니었네요...
모든 약수가 주어졌다는 건 주어진 약수 외에 다른 약수가 나오면 안 된다는 건데
최소공배수 만으로는 그걸 판별할 수가 없네요;;
저는 이 글 보고 도움 받았습니다.
https://www.acmicpc.net/board/...