Pagini recente » Borderou de evaluare (job #3002742) | Borderou de evaluare (job #1051142) | Borderou de evaluare (job #679001) | Cod sursa (job #2328136) | Cod sursa (job #677130)
Cod sursa(job #677130)
using namespace std;
#include<fstream>
int main()
{
ifstream fcin("fractii.in");
ofstream fcout("fractii.out");
long long n,i,j,nr=1,a,b;
fcin>>n;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{
a=i;
b=j;
while(a*b)
if (a>b) a%=b;
else b%=a;
if (a+b==1) nr+=2;
}
fcout<<nr;
fcin.close();
fcout.close();
return 0;
}