Cod sursa(job #498202)
Utilizator | Luca Vlad llucky | Data | 4 noiembrie 2010 15:16:12 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | c | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <stdio.h>
#include <stdlib.h>
int ciur(int x, int y)
{
int i=0;
for(i=2;i<=x;i++)
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,"%ld",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(ciur(i,j)) continue;
k++;
}
fprintf(g,"%ld\n",k);
fclose(f);
fclose(g);
return 0;
}