题解：Atcoder Beginner Contest abc469 F - GCD Maximum Spanning TreeA~D题解E题题解给你一个长度为 $N$ 的正整数序列 $A$ 。 有一个加权完整无向图，其顶点为 $N$ 。 顶点编号为 $1,2,\dots,N$ 。 对于满足 $1 \leq i \lt j \leq N$ 的 $i$ 和 $j$ ，连接顶点 $i$ 和 $j$ 的边的权重是 $A_i$ 和 $A_j$ 的最大公约数。 求该图生成树中各条边的权重之和的最大可能值。