最大公约数和

一个模板，二十万以内的数的所有公约数之和

 

//最大公约数之和

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[200005];
void init()
{
    memset(a,0,sizeof(a));
    int i,j;
    for(i=1; i<=200000; i++)
        for(j=1; j*i<=200000; j++)
        {
            a[i*j]+=i;
        }
    for(i=1;i<=1000;i++)
    printf("%d ",a[i]);
}
int main()
{
    init();
    return 0;
}