Cod sursa(job #320764)

Utilizator RaphyRafailescu Marius Raphy Data 5 iunie 2009 19:43:09
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.48 kb
#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;
}