Cod sursa(job #250348)

Utilizator Dana_MunteanuDana-Maria Munteanu Dana_Munteanu Data 30 ianuarie 2009 18:36:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
long int n,i,j,k=0;
f>>n;
for (i=1;i<=n;i++)
	      {
	      for (j=1;j<=n;j++)
			 {
			 while (i!=j)
			 {
			 if (i>j) i=i-j;
				  else j=j-i;
			 }
			 if (i==1) k=k+1;
			 }
	      }
g<<k;
f.close();
g.close();
return 0;
}