문제:
양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.
입력:
첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.
출력:
첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.
풀이 방법:
진짜 약수는 1과 N을 포함하고 있지 않으므로 진짜 약수들을 정렬한 뒤에 가장 첫값과 가장 마지막 값을 곱한 값이 N이 될 것이다.
1 2 3 | a=int(input()) answer=sorted(list(map(int,input().split()))) print(answer[0]*answer[-1]) | cs |
'Algorithm > Python' 카테고리의 다른 글
| [BOJ]1076. 저항 (0) | 2019.05.04 |
|---|---|
| [BOJ]1977. 완전제곱수 (0) | 2019.05.03 |
| [BOJ]2156. 포도주 시식 (0) | 2019.05.01 |
| [BOJ]2193. 이친수 (0) | 2019.04.30 |
| [BOJ]1003. 피보나치 함수 (0) | 2019.04.26 |