Pagini recente » Cod sursa (job #1609794) | Cod sursa (job #2207698) | Cod sursa (job #1197607) | Cod sursa (job #74067) | Cod sursa (job #782374)
Cod sursa(job #782374)
#include<stdio.h>
using namespace std;
int c[1000];
int main(){
FILE *f,*g;
f=fopen("fractii.in","r");
g=fopen("fractii.out","w");
int a,b,i=0,j,x,y,m,n,r,cod=1,t;
fscanf(f,"%d",&x);
for(m=1;m<=x;m++)
for(n=1;n<=x;n++)
{
a=m;
b=n;
if(a<b)
{
y=a;
a=b;
b=y;
}
r=a%b;
while(r>0)
{
a=b;
b=r;
r=a%b;
}
a=m/b;
r=n/b;
cod=1;
t=a*10+r;
for(j=1;j<=i;j++)
if(t==c[j])
cod=0;
if(cod==1)
{
i++;
c[i]=t;
}
}
fprintf(g,"%d",i);
fclose(f);
fclose(g);
return 0;
}