최대 공약수의 최댓값

정수 여러 개가 주어진다. 이 가운데 서로 다른 위치에 있는 두 정수를 고르는 모든 경우를 살펴보고, 두 수의 최대 공약수가 가장 클 때의 값을 구하는 프로그램을 작성하시오.

입력은 공백이나 줄바꿈으로 구분된 정수로 이루어진다. 각 정수는 0보다 크고 1,000,000보다 작다. 정수는 두 개 이상 100개 이하로 주어지며, 한 줄에 몇 개가 오는지는 정해져 있지 않다.

두 정수를 고르는 모든 경우 가운데 최대 공약수의 최댓값을 한 줄에 출력하시오.