Informatica Online Judge

  최대공약수의 최대화 [0875 / 036B]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 131   Total Tried : 277


The Champion of this Problem (C++) : gs19114 - ms / 312byte
My Best Submission (C++) : N/A

[JKJeong 2013]

Background

경곽이는 melongist선생님으로부터 최대공약수를 구할 수 매우 효율적인 알고리즘을 배웠다.

자신감이 생긴 경곽이는 elener선생님께 가서 최대공약수는 매우 쉽게 구할 수 있다고 자랑하자 다음과 같은 문제를 받았다.

n개의 자연수를 원소로 가지는 집합 S가 주어질 때, 이 집합에서 서로 다른 3개의 원소를 선택하여 최대공약수를 구할 때, 이 최대공약수들 중 최댓값은 얼마인가?

위 문제를 해결할 수 있는 프로그램을 작성하시오.

Input

첫 번째 줄에 원소의 수를 나타내는 정수 n을 입력받는다. 다음 줄에 n개의 자연수 가 공백으로 구분되어 입력된다.

[입력값의 정의역]
3 <= n <= 100
1 <= si <= 1 000 , 1 <= i <= n

Output

조건을 만족하는 해를 출력한다.

IO Example

입력
5
1 2 3 4 8

출력
2

* 2, 4, 8을 고르면 최대공약수 2를 구할 수 있다. 이보다 더 큰 최대공약수를 구할 수 있는 방법은 없다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]