decimalToFraction

string decimalToFraction(double number) {
    double intVal = floor(number);
    double fVal = number - intVal;
    int pVal = 1e9;
    int gcdVal = __gcd((int)round(fVal * pVal), pVal);
    int num = round(fVal * pVal) / gcdVal;
    int deno = pVal / gcdVal;
    num = (intVal * deno) + num;
    //cerr << num << "/" << deno << endl;
    string ans;
    ans += to_string(num);
    ans += '/';
    ans += to_string(deno);
    return ans;
}