3171:公因数-2

时间限制:2 S   /  内存限制:65536 KB
AC:56   /  Submit:184
问题描述
有 n 个数字,求它们的公共质因数。
输入描述

只有一组案例。

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

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

输出描述

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

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

最后换行。

样例输入复制样例

3

6 12 18

样例输出

2 3 

相关

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


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1