Cod sursa(job #187673)
Utilizator | Data | 5 mai 2008 00:54:57 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <iostream.h>
#include <fstream.h>
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
long N,m,i,j,x,y;
int main()
{f>>N;
f.close();
m=N+(N-N/2)+(N-N/3);
for(i=4;i<=N;i++)
for(j=i;j<=N;j++)
{x=i;y=j;
while(x!=y)
if (x>y) x=x-y;
else y=y-x;
if(x==1) m++;
};
g<<m;
g.close();
return 0;
}