Cod sursa(job #660590)

Utilizator NavodaruRoxanaNavodaru Roxana NavodaruRoxana Data 13 ianuarie 2012 11:12:51
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;}