Длинная арифметика (Нахождение квадратного корня)

[08ekhiv1]

Дана вот такая задачка:

"Дано натуральное число M.
Построить алгоритм извлечения корня квадратного со сколь угодно высокой точностью."

На данный момент я прохожу тему "Длинная арифметика". Как решить задачу я примерно знаю, но вот у меня есть один вопрос: "Что вообще значит решить задачу используя длинную арифметику".

И будет ли являтся нижеизложеный код, примером решения задачи по теме Длинная арифметика.

var y,y0,M,eps:extended;
begin
  readln(M);
  readln(eps);
  y:=1.0;
  repeat
    y0:=y;
    y:=(y0+x/y0)/2;
  until abs(y-y0)<=eps;
  writeln(y);
  readln;
end.

Эта задача решина с помощью нахождения квадратного корня по формулам Ньютона.

[SNUPY]

примени лучше ряд Макларена и будет тебе счастье =)

[08ekhiv1]

Сообщение от SNUPY

примени лучше ряд Макларена и будет тебе счастье =)

Если чесно никогда не сталкивался с ним... Можешь пример привести?

[Plague]

Какие ограничения на М?
Решить задачу с помощью "длинной арифметики" значит:
например вывести 2000 чисел после запятой корня из 13.
Ниже изложенный код не будет являться решением.
Мне кажется здесь нужно использовать алгоритм извлечения квадратного корня "столбиком".

[SNUPY]

http://ru.wikipedia.org/wiki/Ряд_Тейлора

но столбиком скорее всего будет реинтабельнее.

[08ekhiv1]

Plague и SNUPY спасибо вам помогли мне разобраться, попробую развить мыслю извлечением квадратного корня "стобликом".

[08ekhiv1]

Сообщение от Plague

Какие ограничения на М?
Решить задачу с помощью "длинной арифметики" значит:
например вывести 2000 чисел после запятой корня из 13.
Ниже изложенный код не будет являться решением.
Мне кажется здесь нужно использовать алгоритм извлечения квадратного корня "столбиком".

За совет конечно же спасибо. Подумал насчет столбика и пришел к выводу, что это очень сложно ))) Для поиска огромных чисел надо использовать сложение, умножение, вычитание, сравнение и все это при помощи длинной арифметики ( Может есть еще какие-нибудь способы получения корня с очень высокой точностью, что-то я посидел и ничего путного не нашел.