Cod sursa(job #52574)

Utilizator vladbBogolin Vlad vladb Data 19 aprilie 2007 11:55:02
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>

short int n,c,i,j,x,y,r;

int main()
{  ifstream fin("fractii.in");
   ofstream fout("fractii.out");
   fin>>n;
   c=0;
   for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{ x=i;
		  y=j;
		  while(x!=y)
		  if(x>y)
			x-=y;
		  else
			y-=x;
		  if(y==1) c++;
		}
   fout<<c;
   fin.close();
   fout.close();
   return 0;
}