Butterfly Method For Fractions