Cod sursa(job #498203)
Utilizator | Luca Vlad llucky | Data | 4 noiembrie 2010 15:18:26 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
#include <stdlib.h>
int ciur(int x, int y)
{
int i=0;
if(x%2==0&&y%2==0) return 1;
for(i=3;i<=x;i+=2)
if(x%i==0&&y%i==0)
return 1;
return 0;
}
int main(void)
{
int i,j,n,k;
FILE *f,*g;
f=fopen("fractii.in","r");
g=fopen("fractii.out","w");
k=0;
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(ciur(i,j)) continue;
k++;
}
fprintf(g,"%d\n",k);
fclose(f);
fclose(g);
return 0;
}