title: Figure out if a very large number is divisible by another
body: <p>I am dealing with a programming question where I need to divide a very big number, of the order of 10^50000 by another of the order of 1000, in order to figure out if one is divisible by the other. So I need to use strings to store this large number.</p>
  
  <p>I don't know any method to divide a string by a number. Can anyone point me to an algorithm?</p>