Pagini recente » Cod sursa (job #46181) | Cod sursa (job #473416) | Cod sursa (job #43502) | Cod sursa (job #155483) | Cod sursa (job #320764)
Cod sursa(job #320764)
#include <stdio.h>
int cmmdc (int a,int b)
{
if (b==0) return a;
return cmmdc(b,a%b);
}
int main()
{
FILE *in,*out;
int i,j,n,nr=0;
in=fopen("fractii.in","r");
out=fopen("fractii.out","w");
fscanf(in,"%d",&n);
nr=2*n-1;
for(i=2;i<=n;++i)
for (j=2;j<=n;++j)
{
if (i==j) continue;
if (j%i!=0 && i%j!=0) ++nr;
}
fprintf(out,"%d",nr);
fclose(in);
fclose(out);
return 0;
}