Cod sursa(job #281965)

Utilizator KolaStoica Tudor Kola Data 16 martie 2009 15:47:06
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE *f=fopen("fractii.in","r");
FILE *g=fopen("fractii.out","w");
long i,j,a,b,n,nr;
int main()
{
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++){ a=i;
		      b=j;
		      while(a!=b) if(a>b) a-=b;
				  else if(b>a) b-=a;
		      if(a==1) nr++;
		     }
fprintf(g,"%ld",nr);
fclose(f);
fclose(g);
return 0;
}