即求i1∑nj1∑mgcdij。
即求 ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) \sum \limits_{i=1}^{n}\sum \limits_{j=1}^{m}gcd(i,j) i=1∑nj=1∑mgcd(i,j)
方法一 求解过程
令 t = m i n ( n , m ) t=min(n,m) t=min(n,m)
∑ i = 1 n ∑ j = 1 m g c d ( i , j ) \sum \limits_{i=1}^{n}\sum \limits_{j=1}^{m}gcd(i,j) i=1∑nj=1∑mgcd(i,j)
= ∑ k = 1 t ∑ i = 1 n ∑ j = 1 m [ g c d ( i , j ) = k ] \sum \limits_{k=1}^{t}\sum \limits_{i=1}^{n}\sum \limits_{j=1}^{m}[gcd(i,j)=k] k=1∑ti=1∑nj=1∑m[gcd(i,j)=k]
= ∑ k = 1 t k ∑ d = 1 ⌊ t k ⌋ μ ( d ) ⌊ n d k ⌋ ⌊ m d k ⌋
最低0.47元/天 解锁文章
294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
