问题描述 |
---|
有 n 个数字,求它们的公共质因数。 |
输入描述 |
只有一组案例。 第一行是一个正整数 n 代表数字的个数。(1 <= n <= 1e5) 然后是 n 个正整数,对于每一个正整数 x 都有 1 <= x <= 1e5。 |
输出描述 |
按从小到大的顺序依次输出这 n 个数字的公共质因数,每两个数字之间用空格隔开,最后一个数字后面没有空格。 如果它们没有公共质因数则输出 最后换行。 |
样例输入复制样例 |
3 6 12 18 |
样例输出 |
2 3 |
相关 |