They might have used Newtons algorithm (not using that name probably), but then they would have had to divide, which is even more horrible by hand.
Consider that their notation was probably far worse than what we are used to today, and it all becomes quite a hassle.