Cod sursa(job #255083)

Utilizator Dana_MunteanuDana-Maria Munteanu Dana_Munteanu Data 8 februarie 2009 16:40:08
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 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++)
			 {
			 do
			 {
			 if (i>j) i=i-j;
				  else j=j-i;
			 }
			 while (i!=j);
			 if (i==1) k=k+1;
                         }
	     }
g<<k;
}