文章浏览阅读857次。题目大意给出n,m求∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j) 满足（n,m<=107）（n,m<=10^7）分析因为比起lcm，我们更常用到gcd，因此首先将题目转换为求gcd的形式 ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j)ans=\sum_{i=1}^n\sum_{j=1}^mlcm(i_莫比乌斯反演 bzoj