#include<fstream.h>
struct fractie {int nu,nr;
};
ifstream f("fractii.in");
void citire(fractie &e)
{f>>e.nr>>e.nu;
}
void afisare(fractie e)
{cout<<e.nr<<"/"<<e.nu<<" ";
}
void ordonare(int n,fractie e[20])
{int i,gata;
fractie aux;
do{gata=1;
for(i=1;i<n;i++)
if (e[i].nr*e[i+1].nu>e[i].nu*e[i+1].nr)
{aux=e[i];
e[i]=e[i+1];
e[i+1]=aux;
gata=0;
}
}while (!gata);
}
int cmmdc(int a,int b)
{while(a!=b)
if (a>b) a=a-b;
else b=b-a;
return a;
}
int main()
{int i,n;
fractie a[20];
f>>n;
for (i=1;i<=n;i++) citire(a[i]);
ordonare(n,a);
for (i=1;i<=n;i++)
if(cmmdc(a[i].nr,a[i].nu)!=1)
afisare (a[i]);
return 0;
}
|