Cod sursa(job #247975)

Utilizator shnakoVlad Schnakovszki shnako Data 24 ianuarie 2009 17:01:58
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>
#include <math.h>
long j, k, n, sw, x=1;
int main(void)
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
scanf("%ld", &n);
for (register long i=1;i<=n;i++)
	for (j=1;j<=n;j++)
   	if ((i%2!=0||j%2!=0)&&i!=j)
      	{
         sw=0;
         for (k=3;k<=n/2;k=k+2)
         	if (i%k==0&&j%k==0)
            	{
               sw=1;
               break;
               }
         if (sw==0)
         	x++;
         }
printf("%ld", x);
fcloseall();
return 0;
}