Separate an mpz_t into least and most significant bits.

[Marc Glisse]

On Sun, 19 Dec 2010, Alexandre Imperatori wrote:

> I have an mpz_t variable holding a number which we can call z and is n bits long.
>
> What I need to do is to derive two mpz_t variables zL (z low) and zH (z high) . Each is n/2 bits long and zL should contain the n/2 least significant bits of z while zH should contain the n/2 most significant bits of z.
>
> There must be some easy way to do that efficiently but I can't pinpoint it correctly.

They are just z/2^m and z%2^m, so:
http://gmplib.org/manual/Integer-Division.html

-- 
Marc Glisse