最大公约数和

 1 //最大公约数之和
 2 
 3 #include <iostream>
 4 #include <cstdio>
 5 #include <cstring>
 6 using namespace std;
 7 int a[200005];
 8 void init()
 9 {
10     memset(a,0,sizeof(a));
11     int i,j;
12     for(i=1; i<=200000; i++)
13         for(j=1; j*i<=200000; j++)
14         {
15             a[i*j]+=i;
16         }
17     for(i=1;i<=1000;i++)
18     printf("%d ",a[i]);
19 }
20 int main()
21 {
22     init();
23     return 0;
24 }