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