Cod sursa(job #1615613)

Utilizator biopreaOprea Bianca bioprea 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;
}