OJ Board

Code: Select all

   if(x<y)GCD(x,y%x);
   else GCD(y,x%y); 

Code: Select all

   if(x<y)return GCD(x,y%x);
   else return GCD(y,x%y); 

Code: Select all

#include<stdio.h>


int gcd( int a, int b )
{
    if( b == 0 ) return a;
    else gcd( b, a % b );
}


int main()
{
	int i,N,j;
	long G=0;

	while(scanf("%d",&N)==1)
	{

		if(N==0)
		{
		
			break;
		}

		G=0;
		for(i=1;i<N;i++)
		{
			for(j=i+1;j<=N;j++)
			{
				G+=gcd(i,j);
			}
		}


		if(N==1)
		{
		
			G=1;
		}
		printf("%ld\n",G);

	}


	return 0;
}

Code: Select all

if(N==1)
      {
      
         G=1;
      }

Code: Select all

if(N==1)
      {
      
         G=0;
      }