Cod sursa(job #243763)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 13 ianuarie 2009 22:33:16
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
long long N;
long long a,p,q,nr=0,b,c;
f>>N;
for(p=1;p<=N;p++)
	{for(q=1;q<=N;q++) {a=p;b=q;
	while(b) {
	c=a%b;
	a=b;
	b=c;
	}  if(a==1) nr++;			}
	 }
	g<<nr;
	f.close();g.close();
	return 0;
}