#include<fstream.h>
#include<string.h>
struct fractie
{
   int num,nr;
};
fractie a[100];
ifstream f("f.in");
ofstream g("f.out");
void citire(fractie &e)
{
   f>>e.num;
   f>>e.nr;
}
void afisare(fractie e)
{
   g<<e.num<<"/"<<e.nr;
   g<<endl;
}
int cmmdc(int a,int b)
{
   while(a!=b)
   if(a>b)
   a=a-b;
   else
   b=b-a;
  return a;
}
int main()
{
    int n,i,j;
    f>>n;
    for(i=1;i<=n;i++)
    citire(a[i]);
    for(i=1;i<=n;i++)
    if(cmmdc(a[i].num,a[i].nr)==1)
    {
      for(j=i;j<=n-1;j++)
      a[j]=a[j+1];
      n--;
    }
    for(i=1;i<=n;i++)
    afisare(a[i]);
 f.close();
 g.close();
 return 0;
}