Pagini recente » Cod sursa (job #450980) | Istoria paginii runda/simulare.oji.2024.bv_11_12/clasament | Cod sursa (job #360501) | Cod sursa (job #819603) | Cod sursa (job #397920)
Cod sursa(job #397920)
#include<fstream.h>
#include<math.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,i,s,j,i1,j1,r;
int main()
{fin>>n;s=n+n-1;
for(i=2;i<=n;i++)
for(j=i+1;j<=n;j++)
if(j%i!=0)
{
i1=i;j1=j;r=i1%j1;
while(r)
{i1=j1;
j1=r;
r=i1%j1;
}
if(j1==1)s+=2;
}
fout<<s;
fin.close();
fout.close();
return 0;
}