Cod sursa(job #112265)
Utilizator | Data | 4 decembrie 2007 10:47:50 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
void main()
{long n,i,j,k,rez=0;
int sw;
fin>>n;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
if (i!=j) {sw=1; for (k=2; k<=j; k++)
if (i%k==0 && j%k==0) {sw=0; break;}
if (sw) rez++; }
fout<<rez+1;
fin.close();
fout.close();
}