二分法里数列

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int t,m;
double x;

int main() {
    cin>>t;
    while(t--) {
        cin>>m>>x;//精度，只要小数部分 
        int a=0,b=1,c=1,d=1,e,f;
        while(1) {
            e=a+c,f=b+d;
            int gd=__gcd(e,f);
            e/=gd,f/=gd;
            if(f>m) break;
            if(1.0*e/f<=x) a=e,b=f;
            else c=e,d=f;
        }
        if(fabs(1.0*a/b-x)<fabs(1.0*c/d-x)) cout<<a<<"/"<<b<<endl;
        else cout<<c<<"/"<<d<<endl;
    }
    return 0;
}