Saturday, 2 June 2012

UVa 11417 GCD Solution

#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);
}

No comments:

Post a Comment