会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Wilbert
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
51nod
51nod-1040 最大公约数之和
摘要:解题思路:这题感觉dalao们会说这题是个水题....虽然这题确实挺简单的...思路很好想,求最大公约数之和嘛,对于n,从1-n与n之间的最大公约数,必然不可能有n个,也就是必然出现再n的因子中,那么其实可以求sum(a * b),a表示n的因子,b表示最大公约数为a的个数。那更进一步,gcd(n,...
阅读全文
posted @
2017-04-24 11:38
_Wilbert
阅读(208)
评论(0)
推荐(0)
公告