Алгоритм корня в столбик изложен здесь:http://www.pspu.ac.ru/mirrors/computer-science/DL-AR/koren.html(алгоритм по ссылке mse так и делает).Он медленнее деления не более, чем в два раза.
E-mail: info@telesys.ru