GMP floor and ceil

[Sarad AV]

Hai,

I have the following requirement. a, b are positive integers and a>b.
To find Floor( a/b ) and Ceil ( a/b ) efficiently, when b does not divide a.

I am aware that gmp has floor and ceil functions. Where can I find the
algorithm used by GMP to find floor and ceil for the above case?

Thank you,
Sarad.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://gmplib.org/list-archives/gmp-discuss/attachments/20081123/2753e342/attachment.html