Pagini recente » Cod sursa (job #1164740) | Cod sursa (job #2238893) | Profil nutealesu | Cod sursa (job #2562983) | Cod sursa (job #2244885)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{ ifstream f("fractii.in");
ofstream g("fractii.out");
unsigned n,i,j,k=0,ok,d;
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==1||j==1) k++;
else { ok=1;
if(i<j)
{for(d=2;d<=i&&ok==1;d++)
if(i%d==0&&j%d==0) ok=0;
if(ok==1) k++;}
else {for(d=2;d<=j&&ok==1;d++)
if(i%d==0&&j%d==0) ok=0;
if(ok==1) k++;}}
g<<k;
f.close();
g.close();
return 0;
}