Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/vladtir | Diferente pentru rotatie-lexicografic-minima intre reviziile 38 si 14 | Cod sursa (job #2016494) | Cod sursa (job #229940)
Cod sursa(job #229940)
#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;
}