Cod sursa(job #221131)

Utilizator drag0s93Mandu Dragos drag0s93 Data 14 noiembrie 2008 18:59:13
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>

using namespace std;

int main()
{
	int n,p,q,i,j,fr=0;
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	in>>n;
	p=1;
	q=1;
	i=1;
	j=2;
	while(p<=n)
	{
		fr=p/q;
		while(p%j!=q%j)
		{
			if(p%j!=0 && q%j!=0)
				//gasim dak exista un divizor pt cele e nr
				j++;
		}
		i++;
		++p;
	}
	while(q<=n)
	{
		fr=p/q;
		while(p%j!=q%j)
		{
			if(p%j==0 && q%j==0)
				//gasim dak exista un divizor pt cele e nr
				j++;
		}
		i++;
		++q;
	}
	out<<i;
	return 0;
}