Pagini recente » Cod sursa (job #498750) | Cod sursa (job #303080) | Cod sursa (job #1223736) | Cod sursa (job #1131249) | Cod sursa (job #206512)
Cod sursa(job #206512)
/*fractii*/
#include<fstream.h>
long n;
char s[1000000];
unsigned long contor;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int verifica(long x,long y)
{
long min,d;
if(x%y==0 || y%x==0)
return 0;
if(x>y)
min=y;
else min=x;
for(d=2;d<=min/2;d++)
if(x%d==0 && y%d==0)
return 0;
return 1;
}
int main()
{
long i,j;
fin>>n;
contor=n;
for(i=2;i<=n;i++)
{
contor++;
for(j=2;j<=n;j++)
if(verifica(i,j)==1)
contor++;
}
fout<<contor<<'\n';
fout.close();
return 0;
}