UVA - 11417 .cpp file

#include<stdio.h>
int GCD(int a,int b)
{
    int c;
    while(a!=0)
    {
        c=b%a;
        b=a;
        a=c;
    }
    return(b);
}
int main()
{
    int a,b,N;
    //freopen("in.txt","r",stdin);
    while(scanf("%d",&N) && N!=0)
    {
        long G=0;
        for(a=1; a<N; a++)
            for(b=a+1; b<=N; b++)
            {
                G+=GCD(a,b);
            }
        printf("%ld\n",G);
    }
    return(0);
}