Cod sursa(job #386299)

Utilizator ktalyn93Catalin ktalyn93 Data 24 ianuarie 2010 16:30:27
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <stdio.h>
int n,p,q,aux,i,j,k,c;
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%d",&n);
    k=0;
   for(i=1;i<=n-1;i++)
    for(j=i+1;j<=n;j++)
      {
      p=i;
      q=j;
      if (p%2!=0 || q%2!=0)
       {
       while(p!=q)
	   if (p>q) p=p-q;
		else q=q-p;

       if (p==1) k=k+2;
	  }
       }
      printf("%d",k+1);
    return 0;
}