Pagini recente » Cod sursa (job #3270229) | Cod sursa (job #3142865) | Cod sursa (job #1251216) | Cod sursa (job #2257272) | Cod sursa (job #595996)
Cod sursa(job #595996)
#include <stdio.h>
int v[1000][1000], 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;
}