Cod sursa(job #284704)

Utilizator deusAndrei Deus deus Data 21 martie 2009 21:50:37
Problema Fractii Scor 0
Compilator cpp Status done
Runda petru_toti Marime 0.34 kb
#include<stdio.h>
int n,i,j,s;
FILE*in=fopen("fractii.in","r"),*out=fopen("fractii.out","w");
int div(int a,int b)
{int x;
for(x=2;x<=n;x++)
	if(a%x==0&&b%x==0)
   return 0;
   return 1;
}
int main()
{fscanf(in,"%d",&n);
s=n+n-1;
for(i=2;i<=n;i++)
  {	for(j=2;j<=n;j++)
        if(div(i,j))
     		 s++; }
fprintf(out,"%d",s);
}