Butterfly method for fractions