Cod sursa(job #377413)

Utilizator eethroBucur Ionut eethro Data 24 decembrie 2009 14:30:09
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main()
{
int long 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);
}