Pagini recente » Cod sursa (job #3167325) | Cod sursa (job #1502855) | Cod sursa (job #70625) | Cod sursa (job #300959) | Cod sursa (job #506022)
Cod sursa(job #506022)
#include<iostream>
#include<fstream>
using namespace std;
struct fractie
{
int numitorul;
int numaratorul;
};
int main()
{
int n,i,t,j,k,a,b,ok;
fractie v[1000],f;
ifstream h("fractii.in");
ofstream g("fractii.out");
h>>n;
t=1;
v[1].numitorul=1;
v[1].numaratorul=1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{ a=i;
b=j;
while(a!=b)
{ if(a>b)
a=a-b;
else
b=b-a;
}
f.numaratorul=i/a;
f.numitorul=j/a;
ok=1;
for(k=1;k<=t;k++)
if(f.numaratorul==v[k].numaratorul && f.numitorul==v[k].numitorul)
ok=0;
if(ok==1)
{ v[t+1].numaratorul=f.numaratorul;
v[t+1].numitorul=f.numitorul;
t++;
}
}
g<<t;
h.close();
g.close();
return 0;
}