hgcd1/2

[Torbjörn Granlund]

nisse at lysator.liu.se (Niels Möller) writes:

  Unit tests would be nice. I think the tests/mpz/t-gcd.c does exercises
  the large quotient cases.

I cobbled together this:

-------------- next part --------------
A non-text attachment was scrubbed...
Name: test-div2.c
Type: application/octet-stream
Size: 1230 bytes
Desc: not available
URL: <https://gmplib.org/list-archives/gmp-devel/attachments/20190917/c0d67506/attachment.obj>
-------------- next part --------------

  BTW, I wonder if it makes sense with HGCD2_DIV2_METHOD == 3 similar to
  HGCD2_DIV1_METHOD == 3, with special handling of q <= 7 but no looping?

I think that would make sense.

The limit <= 7 I used for div1 was pulled out of a hat, though.

-- 
Torbjörn
Please encrypt, key id 0xC8601622