There is an article on wikipedia (http://en.wikipedia.org/wiki/Fourier_division" [Broken]) about Fourier division algorithm, but there is something that confuses me.(adsbygoogle = window.adsbygoogle || []).push({});

When they compute the so called "b terms" they have to divide 2 numbers. Let's call them x and y, and x/y=q+r. To compute q and r they use 3 methods:

1. q=x/y (integer division) and r=x%y

2. q=x/y+1 and r=x%y-b (when x is positive)

3. q=x/y-1 and r=b+x%y (when x is negative)

Does anyone know more about Fourier division or where can I find some details about it?

Thx

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Fourier Division

**Physics Forums | Science Articles, Homework Help, Discussion**