Pagini recente » Cod sursa (job #2323331) | Cod sursa (job #2471431) | Cod sursa (job #771641) | Cod sursa (job #683887) | Cod sursa (job #6475)
Cod sursa(job #6475)
#include<stdio.h>
FILE *in,*out;
int n,i,j,f,ok;
int reduc(int i,int j)
{
int m;
ok=1;
if(i>j)
{
m=1;
while(m<=j)
{
if(j%m==0&&i%m==0&&m!=1)
ok=0;
m++;
}
}
else
{
m=1;
while(m<=i)
{
if(i%m==0&&j%m==0&&m!=1)
ok=0;
m++;
}
}
return ok;
}
void main()
{
in=fopen("fractii.in","r");
out=fopen("fractii.out","w");
fscanf(in,"%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
if(i!=j||(i==j&&i==1))
{
reduc(i,j);
if(ok==1)
f++;
}
}
fprintf(out,"%d",f);
fcloseall();
}