Cod sursa(job #218703)

Utilizator Hunter_of_ShadowNegrus Stefan Hunter_of_Shadow Data 3 noiembrie 2008 09:33:54
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
int main()
{ int i,j,fr,x,y,r;
long n;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
fr=1;
for (i=1;i<n;i++)
 for (j=i+1;j<=n;j++)
  {x=i;
   y=j;
   do {
   r=x%y;
   x=y;
   y=r;
   } while (r!=0);
   if (x==1) fr+=2;
   }
g<<fr;
f.close();
g.close();
return 0;
}