会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
声声醉如兰
学习不努力一辈子在内地,英语学不牢老死在天朝
博客园
首页
新随笔
联系
订阅
管理
2018年2月3日
1040 最大公约数之和
摘要: a[] = {1,2,3,4...n} n与a[i]的最大公约数,必定属于n的因子,所以遍历n的因子。 对于n的一个因子k,我们求出k作为最大公约数出现的次数m 如何求出m呢: gcd(n,a[i])==k => gcd(n/k,a[i]/k)==1 这相当与求:小于n/k,且与n/k互质的数的个数
阅读全文
posted @ 2018-02-03 16:34 声声醉如兰
阅读(269)
评论(0)
推荐(0)
编辑
公告