1508:公因数-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述
有 n 个数字,求它们的公共质因数。
输入

只有一组案例。

第一行是一个正整数 n 代表数字的个数。(1 <= n <= 1e5)

然后是 n 个正整数,对于每一个正整数 x 都有 1 <= x <= 1e5。

输出

按从小到大的顺序依次输出这 n 个数字的公共质因数,每两个数字之间用空格隔开,最后一个数字后面没有空格。

如果它们没有公共质因数则输出 No

最后换行。

样例输入

3

6 12 18

样例输出

2 3 

HINT
来源
20-21(2)第0次线上赛