공약수

면접 대비

시간 제한1초메모리 제한256 MB

요약

2개 또는 3개의 자연수(각각 1e8 이하)가 주어질 때, 모든 수를 나누는 양의 정수를 오름차순으로 한 줄씩 출력한다.

문제

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

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

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