title: Algorithm for dividing very large numbers
body: <p>I need to write an algorithm(I cannot use any 3rd party library, because this is an assignment) to divide(integer division, floating parts are not important) very large numbers  like 100 - 1000 digits. I found <a href="http://en.wikipedia.org/wiki/Fourier_division" rel="noreferrer">http://en.wikipedia.org/wiki/Fourier_division</a> algorithm but I don't know if it's the right way to go. Do you have any suggestions?</p>
  
  <pre><code>1) check divisior &lt; dividend, otherwise it's zero (because it will be an int division)
  2) start from the left
  3) get equal portion of digits from the dividend
  4) if it's divisor portion is still bigger, increment digits of dividend portion by 1
  5) multiply divisor by 1-9 through the loop
  6) when it exceeds the dividend portion, previous multiplier is the answer
  7) repeat steps 3 to 5 until reaching to the end
  </code></pre>