ExtendedGCD
ExtendedGCD[n1,n2,…]
给出整数 ni 的广义最大公约数.
更多信息
- 整数型数学函数,同时适合符号和数值运算.
- ExtendedGCD[n1,n2,…] 返回列表
,其中 g 是 GCD[n1,n2,…] 并且
. - ExtendedGCD 自动线性作用于列表.
参见
GCD Reduce HermiteDecomposition SmithDecomposition PolynomialExtendedGCD
Function Repository: HalfGCD
技术笔记
相关指南
-
▪
- 数论函数
历史
1988年引入 (1.0) | 在以下年份被更新:2003 (5.0)
文本
Wolfram Research (1988),ExtendedGCD,Wolfram 语言函数,https://reference.wolfram.com/language/ref/ExtendedGCD.html (更新于 2003 年).
CMS
Wolfram 语言. 1988. "ExtendedGCD." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2003. https://reference.wolfram.com/language/ref/ExtendedGCD.html.
APA
Wolfram 语言. (1988). ExtendedGCD. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/ExtendedGCD.html 年
BibTeX
@misc{reference.wolfram_2025_extendedgcd, author="Wolfram Research", title="{ExtendedGCD}", year="2003", howpublished="\url{https://reference.wolfram.com/language/ref/ExtendedGCD.html}", note=[Accessed: 01-May-2026]}
BibLaTeX
@online{reference.wolfram_2025_extendedgcd, organization={Wolfram Research}, title={ExtendedGCD}, year={2003}, url={https://reference.wolfram.com/language/ref/ExtendedGCD.html}, note=[Accessed: 01-May-2026]}