rt，想到了一道题，不会高效地做，要么时间太高，要么空间太大求助
∑i=1n∑j=i+1nai+ajgcd(ai,ai+1,...,aj)\sum_{i=1}^n\sum_{j=i+1}^n \frac{a_i+a_j}{\gcd(a_i,a_{i+1},...,a_j)} ∑i=1n∑j=i+1ngcd(ai,ai+1,...,aj)ai+aj
