GCD, LCM, XGCD
Synopsis
#include <flint/fexpr_builtin.h>GCDLCMXGCDGCD(a, b) (\gcd(a, b)) and LCM(a, b) (\operatorname{lcm}(a, b)), with any number of arguments, and the extended GCD XGCD(a, b) (\operatorname{xgcd}(a, b)).
Cite this page
The FLINT team, “GCD, LCM, XGCD (fexpr_builtin.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fexpr_builtin/GCD.html (generated 2026-10-20).
@misc{flint-doc-fexpr-builtin-GCD,
author = {{The FLINT team}},
title = {{GCD, LCM, XGCD (fexpr\_builtin.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fexpr_builtin/GCD.html},
note = {Generated 2026-10-20}
}