Cod sursa(job #28503)

Utilizator c_e_manuEmanuel Cinca c_e_manu Data 7 martie 2007 21:47:15
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>

int main()
{	ifstream f("fractii.in");
	ofstream g("fractii.out");
	unsigned long p,q,n,k,_p,_q;
	f>>n;k=n;
	for(p=1;p<=n;p++)
		for(q=2;q<=n;q++)
		{       _q=q;_p=p;
			while(_p!=_q)
				if(_p>_q) _p-=_q;
				else _q-=_p;
			if(_p==1) k++;
		}
	g<<k;
	f.close();
	g.close();
	return 0;
}