Solving Linear Equations With Fractional Coefficients