Cod sursa(job #1618742)
| Utilizator | Data | 27 februarie 2016 23:20:13 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <stdio.h>
#include <stdlib.h>
int main()
{
FILE *in, *out;
in = fopen("fractii.in", "r");
int n, nrFrac, i, j, k, min, OK;
if(fscanf(in, "%d", &n))
nrFrac = n;
fclose(in);
for(i = 2; i <= n; i++)
{
nrFrac++;
for(j = 2; j <= n; j++)
{
OK = 1;
if(i < j)
min = i;
else
min = j;
for(k = 2; k <= min; k++)
if((i % k == 0) && (j % k == 0))
OK = 0;
if(OK)
nrFrac++;
}
}
out = fopen("fractii.out", "w");
fprintf(out, "%d", nrFrac);
fclose(out);
return 0;
}
