Cod sursa(job #595993)
#include <stdlib.h>
#include <stdio.h>
int v[100][100], n;
void verificare(float x, float y)
{
int i, j;
for(i = 1; i <= n; i++)
for(j = 1; j <= n; j++)
if((x/y) == ((float)i/(float)j))
v[i][j] = 1;
}
int main()
{
FILE * f = fopen("fractii.in", "r");
FILE * g = fopen("fractii.out", "w");
int i, j, nr = 0;
fscanf(f, "%d", &n);
for(i = 1; i <= n; i++)
for(j = 1; j <= n; j++)
v[i][j] = 0;
for(i = 1; i <= n; i++)
for(j = 1; j <= n; j++)
if(v[i][j] == 0)
{
verificare(i, j);
nr++;
}
fprintf(g, "%d", nr);
return 1;
}