Cod sursa(job #392119)
Utilizator | Data | 6 februarie 2010 19:39:00 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,i,j,i1,j1,s,c;
int main()
{fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{ i1=i;
j1=j;
while(j1)
{ c=i1%j1;
i1=j1;
j1=c;
}
if(i1==1)s++;
}
fout<<s;
fin.close();
fout.close();
return 0;
}