Cod sursa(job #661080)

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