Cod sursa(job #660599)

Utilizator NavodaruRoxanaNavodaru Roxana NavodaruRoxana Data 13 ianuarie 2012 11:20:10
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{long 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;}