공약수

자연수 $n$개가 주어진다. 이 자연수들의 공약수를 모두 구하는 프로그램을 작성하시오.

첫째 줄에 $n$이 주어진다. $n$은 2 또는 3이다. 둘째 줄에는 공약수를 구할 자연수 $n$개가 주어진다. 모든 자연수는 $10^8$ 이하이다.

입력으로 주어진 $n$개 수의 공약수를 증가하는 순서대로 한 줄에 하나씩 출력한다.