Cod sursa(job #507204)
Utilizator | Data | 5 decembrie 2010 16:03:54 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
int n,i,t,j,a,b;
ifstream h("fractii.in");
ofstream g("fractii.out");
h>>n;
t=0;
for(i=2;i<=n;i++)
for(j=i+1;j<=n;j++)
{ a=i;
b=j;
while(a!=b)
{ if(a>b)
{ a=a%b;
if(a==0)
{ a=b;
break;
}
}
else
{ b=b%a;
if(b==0)
break;
}
}
if(a==1)
t++;
}
t=(t+n)*2-1;
g<<t;
h.close();
g.close();
return 0;
}