_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 a = x_num > b = x_den > 0, generate the terms valid for every real number in the open interval (a/(b+1), (a+1)/b), append them to s, multiply M on the right by their matrices and replace (a, b) 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-10-20).
@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-10-20}
}