Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)