摘要： 题目链接 给n个数， m个询问， 每个询问给出[l, r]， 问你对于任意i， j。gcd（a[i], a[j]） L <= i < j <= R的和。 假设两个数的公约数有b1, b2, b2...bn， 那么这两个数的最大公约数就是phi[b1] + phi[b2] + phi[b3]...+p 阅读全文