Pagini recente » Cod sursa (job #2469311) | Cod sursa (job #2460855) | Cod sursa (job #1172973) | Cod sursa (job #1167953) | Cod sursa (job #595997)
Cod sursa(job #595997)
#include <stdio.h>
int v[5000][5000], 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()
{
freopen("fractii.in", "r", stdin);
freopen("fractii.out", "w", stdout);
int i, j, nr = 0;
scanf("%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++;
}
printf("%d", nr);
return 0;
}