Cod sursa(job #374252)

Utilizator JohnnykZamfir Ion Johnnyk Data 16 decembrie 2009 15:35:11
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream.h>


int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long n,i,j,k;
	int c=0;
	f>>n;
	f.close();int v;
	//if(n%2==0)v=0;
	//else v=1;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			{
				if(i==j || i%j==j || j%i==i)break;
				else
				{
					if(i>j)k=i;
					else k=j;int g=0,b=k;
					for(int x=2;x<=k;x++)
						if(i%x!=0 || j%x!=0)g++;
					else break;
				if(g==b-1)c++;
				}
		}
	
	g<<c+1<<'\n';
	g.close();
	
	return 0;
}