Cod sursa(job #142213)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 24 februarie 2008 12:12:15
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>
long double i,j,q,a,b,k=1;
long int n;
char ok;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
	  {ok=1;
	   if (i!=j)
	       if (j==1||i==1) k++;
		   else if (j>i)
				 {for (q=2;q<=j/2;q++)
						      {a=i/q;
						       b=j/q;
						       if (a==(int)a&&b==int(b)) {ok=0;break;}}
				  if (ok==1) k++;}
			 else
  			       {for (q=2;q<=i/2;q++)
			                            {a=i/q;
						     b=j/q;
						     if (a==(int)a&&b==int(b)) {ok=0;break;}}
				  if (ok==1) k++;}

	   }
            
g<<k;
f.close();
g.close();
return 0;
}