题面 传送门:洛咕 Solution 调到自闭,我好菜啊 为了方便讨论,以下式子$m>=n$ 为了方便书写,以下式子中的除号均为向下取整 我们来颓柿子吧qwq 显然,题目让我们求: $\large \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)$ $lcm$没法玩,我们转到$gcd$形式: $\large \sum_{i=1}^n\sum_{j=1}^m \frac{i*j}{gcd(i,j)}$ 根据套路,我们去枚举$gcd$ $\large \sum_{i=1}^n\sum_{j=1…