I believe they used what we would now call a ready reckoner, i.e. you put numbers along the top and left hand side of a square and the products of those numbers where the row and column intersect. By usig the square "in reverse" you can make it work for division as well but you end up with a fraction or a remainder rather than a decimal answer.