关于最大公约数与最小公倍数的几种题型

单木

于 2016-08-07 20:00:40 发布

阅读量917

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

41 篇文章

订阅专栏

本文探讨了数论中两个经典的求和问题：∑ni=1lcm(i,n) 和 ∑bi=alcm(i,n)，并介绍了这些求和问题在算法竞赛中的应用。文章深入分析了解决这些问题的方法及背后的数学原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    求∑ni=1lcm(i,n) 

题目spoj5971 

在延伸一下求∑bi=alcm(i,n) 

题目51nod 1190
求区间gcd