Cod sursa(job #91055)

Utilizator dReaMerAndrei Sofian dReaMer Data 11 octombrie 2007 13:56:46
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
# include <stdio.h>
int main (){
	int n,nr=1,p,q,ok,d,min;
   freopen("fractii1.in","r",stdin);
   freopen("fractii2.out","w",stdout);
	scanf("%d",&n);
	for(p=1;p<n;p++)
   	for(q=p+1;q<=n;q++){
      	ok=1;
         if (p<q) min=p;
             else min=q;
         for(d=2;d<=min && ok;d++)
         	if(p%d==0 && q%d==0) ok=0;
         if(ok)
           {nr++; nr++;}
		}
   printf("%d ",nr);
	printf("\n");
	return 0;
}