Cod sursa(job #792798)

Utilizator Andrei.AlexandruAndrei Alexandru Andrei.Alexandru Data 30 septembrie 2012 13:21:26
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int main()

{
	long N,i,j,c=0,a,b;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>N;
	for (i=1;i<=N;i++)
		for (j=1;j<=N;j++)
			{a=i;
			b=j;
			while (a!=b)
				if (a>b)
					a=a-b;
				else
					b=b-a;
			if (a==1)
				c++;
			}
	g<<c;
	g.close();
	return 0;
}