Cod sursa(job #653628)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 28 decembrie 2011 16:16:41
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	int n,i,a,b,s=0;
	ifstream f("fractii.in");ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n*n;i++)
	{
		b=(int)(sqrt)i;a=i/b;
		while(a!=b)
		{
			if(a>b)
				a-=b;
			else
				b-=a;
		}
		if(a==1)
			s++;
	}
	g<<s;
	return 0;
}