Cod sursa(job #359151)

Utilizator daliutzzaBratu Dalia daliutzza Data 25 octombrie 2009 21:29:09
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main()
{int n, i, j, a, b;
long long k=0;
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||b==1) k++;	
	}
g<<k;
f.close();
g.close();
return 0;
}