Cod sursa(job #65491)
Utilizator | Data | 10 iunie 2007 12:20:26 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <fstream.h>
long n,p,q,sol;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int verifica(int x, int y)
{if (x%y==0) return 0;
else
if (y%x==0) return 0;
else
return 1;
}
int main()
{f>>n;
sol=n*2-1;
for (int i=2;i<=n;i++)
for (int j=2;j<=n;j++)
if ( verifica (i,j) ) sol++;
g<<sol;
return 1;
}