Cod sursa(job #143659)
| Utilizator | Data | 26 februarie 2008 19:07:42 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<iostream.h>
#include<fstream.h>
int divid(int p, int q)
{ int min;
if(p>q) min=q;
else min=p;
for(int d=2; d<=min; d++)
if(p%d==0 && q%d==0) return 0;
return 1;
}
int main()
{ ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
f>>n;
int suma=n;
for(int i=1; i<=n; i++)
for(int j=2; j<=n; j++)
if(divid(i,j))
suma++;
g<<suma;
f.close();
g.close();
return 0;
}