Mai intai trebuie sa te autentifici.
Cod sursa(job #1615613)
Utilizator | Data | 26 februarie 2016 18:27:35 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
int n,nr,i,j,i1,j1,s;
fin>>n;
nr=1;
for(i=2;i<=n;i++)
{
s=0;
for(j=1;j<i;j++)
{
i1=i;
j1=j;
while(j1)
{
int c=i1%j1;
i1=j1;
j1=c;
}
if(i1==1) s++;
}
nr+=s*2;
}
fout<<nr;
return 0;
}