diff --git a/baekjoon/약수/Readme.md b/baekjoon/약수/Readme.md new file mode 100644 index 0000000..21c748c --- /dev/null +++ b/baekjoon/약수/Readme.md @@ -0,0 +1,78 @@ +# 약수 + +**시간 제한:** 2 초 +**메모리 제한:** 512 MB +**제출:** 74101 +**정답:** 41690 +**맞힌 사람:** 36205 +**정답 비율:** 56.580% + +## 문제 +양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. + +## 입력 +첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. + +## 출력 +첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. + +## 힌트 + + +## 출처 + +## 예제 입력 1 + 복사 +``` +2 +4 2 +``` + +## 예제 출력 1 + 복사 +``` +8 +``` + +## 예제 입력 2 + 복사 +``` +1 +2 +``` + +## 예제 출력 2 + 복사 +``` +4 +``` + +## 예제 입력 3 + 복사 +``` +6 +3 4 2 12 6 8 +``` + +## 예제 출력 3 + 복사 +``` +24 +``` + +## 예제 입력 4 + 복사 +``` +14 +14 26456 2 28 13228 3307 7 23149 8 6614 46298 56 4 92596 +``` + +## 예제 출력 4 + 복사 +``` +185192 +``` + +## 알고리즘 분류 +- 수학 +- 정수론