Cod sursa(job #661054)

Utilizator NavodaruRoxanaNavodaru Roxana NavodaruRoxana Data 13 ianuarie 2012 18:24:25
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<fstream>
using namespace std;
int main()
{int n, c, j, k, r, a, b;
ifstream f("fractii.in");
ofstream h("fractii.out");
f>>n;
c=2*n-1;
for(j=2;j<=n;j++)
	for(k=2;k<=n;k++)
	{a=j;
	b=k;
	do
	{r=a%b;
	a=b;
	b=r;}
	while(r!=0);
	if(a==1)
		c=c+1;}
	h<<c;
	f.close();
	h.close();
	return 0;}