Re: Abnormous memory use for gaussian gcd()?

[Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>]

On Mon, Jun 05, 2023 at 09:37:35PM +0200, hermann@stamm-wilbrandt.de wrote:
> https://github.com/Hermann-SW/RSA_numbers_factored/blob/main/pari/36401.gp
> determines runtimes for GP gaussian integer gcd() as well as Robert Chapman
> gaussian integer ggcd().
> 
> 1)
> Running "gp < 36401.gp" does have >3G resident ram during execution, that is
> abnormous memory.

Indeed, I fixed that in the master branch.

You should be able to replace sq2(p) by qfbcornacchia(1, p)

Cheers,
Bill.