최대 공약수의 최댓값
면접 대비시간 제한1초메모리 제한128 MB
1000000보다 작은 양의 정수 최대 100개가 주어질 때 서로 다른 위치의 두 수를 고르는 모든 쌍 중 최대공약수가 가장 큰 값을 구합니다.
문제
정수 여러 개가 주어진다. 이 가운데 서로 다른 위치에 있는 두 정수를 고르는 모든 경우를 살펴보고, 두 수의 최대 공약수가 가장 클 때의 값을 구하는 프로그램을 작성하시오.
입력
입력은 공백이나 줄바꿈으로 구분된 정수로 이루어진다. 각 정수는 0보다 크고 1,000,000보다 작다. 정수는 두 개 이상 100개 이하로 주어지며, 한 줄에 몇 개가 오는지는 정해져 있지 않다.
출력
두 정수를 고르는 모든 경우 가운데 최대 공약수의 최댓값을 한 줄에 출력하시오.