Pagini recente » Cod sursa (job #2198922) | Cod sursa (job #960691) | Monitorul de evaluare | Cod sursa (job #1609475) | Cod sursa (job #1618752)
#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;
break;
}
if(OK)
nrFrac++;
}
}
out = fopen("fractii.out", "w");
fprintf(out, "%d", nrFrac);
fclose(out);
return 0;
}