시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB90874249356250.582%

문제

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

입력

첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.

출력

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

예제 입력 1

2
75 125

예제 출력 1

1
5
25

예제 입력 2

3
110 22 88

예제 출력 2

1
2
11
22

예제 입력 3

3
66 11 3

예제 출력 3

1
W3sicHJvYmxlbV9pZCI6IjU2MTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjZjVcdWM1N2RcdWMyMTgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc5MFx1YzVmMFx1YzIxOCBuXHVhYzFjXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc1OCBcdWFjZjVcdWM1N2RcdWMyMThcdWI5N2MgXHViYWE4XHViNDUwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gblx1Yzc0MCAyIFx1YjYxMFx1YjI5NCAzXHVjNzc0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YWNmNVx1YzU3ZFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NzRcdWM1N2MgXHVkNTU4XHViMjk0IFx1Yzc5MFx1YzVmMFx1YzIxOCZuYnNwO25cdWFjMWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwO1x1YmFhOFx1YjRlMCBcdWM3OTBcdWM1ZjBcdWMyMThcdWIyOTQgMTA8c3VwPjg8XC9zdXA+IFx1Yzc3NFx1ZDU1OFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IG5cdWFjMWMgXHVjMjE4XHVjNzU4IFx1YWNmNVx1YzU3ZFx1YzIxOFx1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1NjE4IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHU1NTRmXHU5ODRjIFx1ZmYxMiIsImRlc2NyaXB0aW9uIjoiPHA+XHU1MTY1XHU1MjliXHUzMGQ1XHUzMGExXHUzMGE0XHUzMGViXHUzMDZlXHVmZjExXHU4ODRjXHU3NmVlXHUzMDZiXHU2YjYzXHU2NTc0XHU2NTcwIG4gXHUzMDRjXHU2NmY4XHUzMDQ0XHUzMDY2XHUzMDQyXHUzMDhhXHVmZjBjIFx1ZmYxMlx1ODg0Y1x1NzZlZVx1MzA2Ylx1MzA2Zlx1NTM0YVx1ODlkMlx1N2E3YVx1NzY3ZFx1NjU4N1x1NWI1N1x1ZmYxMVx1MzA2NFx1MzA5Mlx1NTMzYVx1NTIwN1x1MzA4YVx1MzA2OFx1MzA1N1x1MzA2Nlx1ZmYwYyBuIFx1NTAwYlx1MzA2ZVx1NmI2M1x1NjU3NFx1NjU3MFx1MzA0Y1x1NjZmOFx1MzA0NFx1MzA2Nlx1MzA0Mlx1MzA4Ylx1ZmYwZSBuIFx1MzA2ZiAyIFx1MzA3ZVx1MzA1Zlx1MzA2ZiAzIFx1MzA2N1x1MzA0Mlx1MzA4YVx1ZmYwYyBcdWZmMTJcdTg4NGNcdTc2ZWVcdTMwNmJcdTY2ZjhcdTMwNGJcdTMwOGNcdTMwNjZcdTMwNDRcdTMwOGJcdTMwNjlcdTMwNmVcdTY1NzRcdTY1NzBcdTMwODJcdTUwMjRcdTMwNmYgMTA8c3VwPjg8XC9zdXA+IFx1NGVlNVx1NGUwYlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTMwNTNcdTMwOGNcdTMwODlcdWZmMTJcdTUwMGJcdTMwN2VcdTMwNWZcdTMwNmZcdWZmMTNcdTUwMGJcdTMwNmVcdTY1NzBcdTMwNmVcdTUxNmNcdTdkMDRcdTY1NzBcdTMwOTJcdTMwNTlcdTMwNzlcdTMwNjZcdTZjNDJcdTMwODFcdWZmMGMgXHU1YzBmXHUzMDU1XHUzMDQ0XHU2NWI5XHUzMDRiXHUzMDg5XHU5ODA2XHUzMDZiMVx1ODg0Y1x1MzA2YjFcdTUwMGJcdTMwNWFcdTMwNjRcdTUxZmFcdTUyOWJcdTMwNWJcdTMwODhcdWZmMGUgXHU4MWVhXHU2NjBlXHUzMDZhXHU1MTZjXHU3ZDA0XHU2NTcwXHVmZjA4XHUzMDBjXHVmZjExXHUzMDBkXHVmZjA5XHUzMDgyXHU1MWZhXHU1MjliXHUzMDU5XHUzMDhiXHUzMDUzXHUzMDY4LjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1NTE2NVx1NTI5Ylx1MzBkNVx1MzBhMVx1MzBhNFx1MzBlYlx1MzA2ZVx1NjUzOVx1ODg0Y1x1MzBiM1x1MzBmY1x1MzBjOVx1MzA2ZiBDUitMRiBcdTMwNjdcdTMwNDJcdTMwOGI8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTUxZmFcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmJcdTMwNGFcdTMwNDRcdTMwNjZcdTMwNmZcdWZmMGMgXHU1MWZhXHU1MjliXHUzMDZlXHU2NzAwXHU1ZjhjXHU4ODRjXHUzMDZiXHUzMDgyXHU2NTM5XHU4ODRjXHUzMGIzXHUzMGZjXHUzMGM5XHUzMDkyXHU1MTY1XHUzMDhjXHUzMDhiXHUzMDUzXHUzMDY4XHVmZjBlPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiSmFwYW5lc2UifV0=