Pagini recente » Cod sursa (job #3184395) | Cod sursa (job #1124209) | Cod sursa (job #718956) | Cod sursa (job #2339781) | Cod sursa (job #1779441)
#include<stdio.h>
int N,a,b,contor=0;
long v[1000000][1000000];
void marcare(int a, int b)
{
if(a<b) { int cont=N/b, aux1=a,aux2=b;
while(cont>0)
{ cont--;
a=a+aux1;
b=b+aux2;
v[a][b]==0;}}
else { int cont=N/a, aux1=a,aux2=b;
while(cont>0)
{ cont--;
a=a+aux1;
b=b+aux2;
v[a][b]==0;}}
}
int main()
{
FILE*fin=fopen("fractii.in","r");
FILE*fout=fopen("fractii.out","w");
fscanf(fin,"%d",&N);
for(int i=1;i<=N;i++)
{ for(int j=1;i<=N;j++)
{ v[i][j]=1;
}
}
for(int i=1;i<=N;i++)
{for(int j=1;j<=N;j++)
{
if(v[i][j]==1) { contor++;
marcare(i,j);}
}
}
fprintf(fout,"%d",contor);
fclose(fin);
fclose(fout);
return 0;
}