题意：重排序列 $a$，最小化 $\sum_{i=1}^ngcd(a_1\sim a_i)$。

题解：$\min a_i$ 作为第一个数，之后每个数都选让目前序列 gcd 最小的数。

题解的证明没看懂，有没有大佬教一下正确性。