Cod sursa(job #791848)

Utilizator paul_danutDandelion paul_danut Data 25 septembrie 2012 16:47:47
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned int nr,Q,P,N,a,b,x;
int main()
{f>>N;
nr=(2*N)-1;
for(P=3;P<=N;P++)
	for(Q=2;Q<P;Q++)
		if((P%Q!=0)||(P%2!=0&&Q%2!=0))
		    {a=P;b=Q;
		    while(a!=b)
			   if(a>b)
				  a=a-b;
			   else
					b=b-a;
		    if(a==1)
			   nr+=2;}
g<<nr<<'\n';
g.close();
f.close();}