테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 약수 ======

===== 풀이 =====
  * x가 N의 약수이면 N/x도 약수이다. x가 가장 작은 약수이면 N/x는 가장 큰 약수이다. 가장 작은 약수와 가장 큰 약수를 곱하면 x * (N/x) = N 이 된다. 끝.
  * 약수 목록에서 최솟값과 최댓값을 찾아서 곱하기만 하면 되므로 시간복잡도는 O(n)

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 1037. 약수".

- Problem link: https://www.acmicpc.net/problem/1037
- Solution link: http://www.teferi.net/ps/problems/boj/1037
"""


def main():
    count = int(input())  # pylint: disable=unused-variable
    divisors = [int(x) for x in input().split()]
    print(max(divisors) * min(divisors))


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:골드_3 ps:teflib:linear_homogeneous_recurrence}}