infoarena

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int x,y;
double minim(double a, double b){
       if (a>b)
          return b;
       return a;
}
double modul(double a){
    if (a<0)
       return a*(-1.00);
    return a;
}
double prec(double f,int y){
      double a;
      int jos,sus;
      a=f*y;
      jos=floor(a);
      sus=ceil(a);
      return (double) minim( modul( f -  ( (double) sus ) / y ),
                           modul( f -  ( (double) jos ) / y ));
}
void scrie(double f,int x){
     double c=f*x;
     int a,b;
     a=floor(c);
     b=ceil(c);
     if (b-c > c-a)
        printf("%d/%d\n",a,x);
     else
         printf("%d/%d\n",b,x);
}
void solve(){
     double f,xx,prev;
     int i;
     xx=(double)x;
     f=(double)(xx/y);
     prev=prec(f,1);
     scrie(f,1);
     for (i=2;i<=y;++i){
         xx=prec(f,i);
         if (xx<prev){
            scrie(f,i);
            prev=xx;
         }
         if (i*f==ceil(i*f))
            return;
     }
}
int main(void){
    FILE *f;
    f=fopen("ratio.inp","r");
    while (fscanf(f,"%d%d",&x,&y)!=EOF){
          solve();
          printf("\n");
    }
    return 0;
}

int t = scanf("%d%d", &x, &y);
while(t == 2) {
    solve();
    t = scanf("%d%d", &x, &y);
    if(t == 2)
        printf("\n");
}