Cod sursa(job #377432)
| Utilizator |  Bucur Ionut eethro |
Data | 24 decembrie 2009 14:57:36 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<fstream.h>
int main()
{
int long n,i,j,nr,k;
int t;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
nr=0;
for(i=1;i<=n;i++)
for(j=2;j<=n;j++)
{
k=2;
while(k<=j)
{
if(i%k==0 && j%k==0)
{
nr++;
break;
};
k++;
};
};
nr=n*n-nr;
out<<nr;
in.close();
out.close();
return(0);
}