题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3309
题意：定义f(n)为n所含质因子的最大幂指数，求 $\sum _{i=1}^{a}\sum_{j=i}^{b}f(gcd(i,j))$
$$Ans=\sum_{d=1}^a f(d)\sum_{i=1}^{\lfloor\frac{a}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{b}{d}\rfloor}[(i,j)=1]$$
原文：https://www.cnblogs.com/stranger-/p/10744633.html