Pagini recente » Cod sursa (job #915677) | Cod sursa (job #1024888) | Cod sursa (job #3217955) | Cod sursa (job #596662) | Cod sursa (job #2194599)
#include<iostream>
#include<fstream>
using namespace std;
bool div_com(int i,int j)
{
int aux;
aux=i%j;
while(aux)
{
i=j;j=aux;
aux=i%j;
}
if(j==1)
return false;
return true;
}
int main()
{
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
int n;
unsigned long nr=1;
f>>n;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(!div_com(i,j))
nr+=2;
g<<nr;
}