5915: 最小约数 V2
[Creator : ]
Description
给出 $n$ 个数,将这 $n$ 个数进行分组,分组规则为:除了 $1$ 以外最小的约数相同的数字分为一组。最后,输出这个最小约数,同时按照从小到大的顺序逐一输出这些数字。
例如:$7$ 个数,$35\ 8\ 39\ 12\ 8\ 26\ 25$
输出为:
$2\ 8\ 8\ 12\ 26$($[8,\ 8,\ 12,\ 26]$ 为给定的 $7$ 个数中,以 $2$ 为最小约数(除 $1$ 以外)的数)
$3\ 39$($[39]$ 为给定的 $7$ 个数中,以 $3$ 为最小约数(除 $1$ 以外)的数)
$5\ 25\ 35$($[25,\ 35]$ 为给定的 $7$ 个数中,以 $5$ 为最小约数(除 $1$ 以外)的数)
例如:$7$ 个数,$35\ 8\ 39\ 12\ 8\ 26\ 25$
输出为:
$2\ 8\ 8\ 12\ 26$($[8,\ 8,\ 12,\ 26]$ 为给定的 $7$ 个数中,以 $2$ 为最小约数(除 $1$ 以外)的数)
$3\ 39$($[39]$ 为给定的 $7$ 个数中,以 $3$ 为最小约数(除 $1$ 以外)的数)
$5\ 25\ 35$($[25,\ 35]$ 为给定的 $7$ 个数中,以 $5$ 为最小约数(除 $1$ 以外)的数)
Input
第一行:$1$ 个数 $n\ (n \leq 1,000)$。
后面 $n$ 行,每行 $1$ 个数 $a_i\ (2 \leq a_i \leq 10,000)$。
后面 $n$ 行,每行 $1$ 个数 $a_i\ (2 \leq a_i \leq 10,000)$。
Output
按照约数 $d$ 从小到大的顺序,逐行输出所有最小约数(除了 $1$ 之外的)为 $d$ 的数字,并且每行中输出数字的顺序也是从小到大。
Sample 1 Input
7
35
8
39
12
8
26
25
Sample 1 Output
2 8 8 12 26
3 39
5 25 35