题目：

给出一棵无根树。

然后有以下定义：

$a[i]$表示$i$号点的值

$size[u][v]$表示$u$到$v$的最短路径的点数

$gcd[u][v]$表示$u$到$v$的最短路径的节点的最大公约数

$cost[u][v]=size[u][v]\times gcd[u][v]$

求：

$\sum^{n-1}_{i=1}\sum^{n}_{j=i+1}cost[i][j]$

数据范围：

$n\leq 10^5$，$a_i\leq 10^6$

求助大佬（这道题我直接暴力LCA的）