2 ms·
Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)
by kurlberg 10y ago
Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)