思路：枚举约数即可。
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int main() 5 { 6 int n,ans=0; 7 scanf("%d",&n); 8 for (int i=1;i<=n;i++) ans+=n/i; 9 printf("%d\n",ans); 10 return 0; 11 }
【BZOJ1968】【AHoi2005】COMMON约数研究
原文：http://www.cnblogs.com/DMoon/p/5193633.html
