「求助数论」 - 洛谷帖子保存站

求助数论

板块学术版
楼主lcx2011
当前回复3
已保存回复3
发布时间2025/1/22 10:13
上次更新2025/1/22 12:42:44

被骇客银狼阻止的越权访问保存失败

求助数论

lcx2011楼主2025/1/22 10:13

为什么

令 $a'=\left \lfloor a/d \right \rfloor,b'=\left \lfloor b/d \right \rfloor$

$\sum_{i=1}^a\sum_{j=1}^b[\text{gcd}(i,j)==d]$

$=\sum_{i=1}^{a'}\sum_{j=1}^{b'}[\text{gcd}(i,j)==1]$

2025/1/22 10:13