我试图了解GMP bignum 算术库中使用的分治除法算法。

该代码非常优化，这使得它有点难以理解。该文档并没有真正解释它是如何完成的，（并且参考文献没有指向实际的算法，而不是我无论如何都能看到的算法）。

我理解排序的分而治之的概念，但我不确定我是否理解它如何在一个部门中使用。

怎么能$x \over y$用分治法计算？

有人可以举一个小例子来说明它是如何完成的吗？