_fmpq_hgcd
Synopsis
#include <flint/fmpq.h>void _fmpq_hgcd(_fmpq_cfrac_list_t s, _fmpz_mat22_t M, fmpz_t x_num, fmpz_t x_den)sourceHalf-GCD step: for x_num x_den , generate the terms valid for every real number in the open interval , append them to , multiply on the right by their matrices and replace by the reduced pair, in place.
Cite this page
The FLINT team, “_fmpq_hgcd (fmpq.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpq/_fmpq_hgcd.html (generated 2026-11-02).
@misc{flint-doc-fmpq-fmpq-hgcd,
author = {{The FLINT team}},
title = {{\_fmpq\_hgcd (fmpq.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpq/_fmpq_hgcd.html},
note = {Generated 2026-11-02}
}