如何让 Math.Sqrt 返回 Bignum 而不是 Float？

Question

我正在尝试在 Ruby 中计算一个非常大的数字的平方根。我遇到的问题是 Math.sqrt 函数看起来像这样

sqrt(numeric) → float

如果我输入一个非常大的数字，它会给我 FloatDomainError: Infinity。

让sqrt() 返回 BigNum 的最佳方法是什么？这可能有一个宝石，还是我必须编写自己的函数来计算平方根？

在这种情况下，最简单的方法是什么？泰勒级数？数字的平方根总是是整数。

Answer 1

有一种简单的方法可以计算整数的平方根，从而得到一个整数：

1. 要找到数字的平方根，请将 M 和 P 设置为该数字。
2. 然后计算 (M+P/M)/2，将每个除法向下舍入。
3. 如果 M 等于或小于结果，则使用 M 作为平方根； 否则，将 M 设置为结果并在第 2 步重复此过程。

不过，这种方法对于大数字可能效率低下，所以试试看吧。

编辑：

这是 Ruby 实现：

def mysqrt(x)
  return 0 if x==0 
  m=x
  p=x
  loop do
    r=(m+p/m)/2
    return m if m<=r
    m=r
  end
end