ExtendedGCD

ExtendedGCD[n1,n2,…]

给出整数 ni 的广义最大公约数.

更多信息

  • 整数型数学函数，同时适合符号和数值运算.
  • ExtendedGCD[n1,n2,…] 返回列表 {g,{r_(1),r_(2),...}}，其中 g 是 GCD[n1,n2,…] 并且 g=r_(1)n_(1)+r_(2)n_(2)+....
  • ExtendedGCD 自动线性作用于列表.

范例

打开所有单元关闭所有单元

基本范例  (2)

2 和 3 的广义最大公约数：

计算几个整数的广义最大公约数：

范围  (1)

ExtendedGCD 按元素线性作用于列表：

属性和关系  (1)

ExtendedGCD 的第一个元素是 GCD：

巧妙范例  (1)

Wolfram Research (1988)，ExtendedGCD，Wolfram 语言函数，https://reference.wolfram.com/language/ref/ExtendedGCD.html （更新于 2003 年）.

文本

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_2024_extendedgcd, author="Wolfram Research", title="{ExtendedGCD}", year="2003", howpublished="\url{https://reference.wolfram.com/language/ref/ExtendedGCD.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_extendedgcd, organization={Wolfram Research}, title={ExtendedGCD}, year={2003}, url={https://reference.wolfram.com/language/ref/ExtendedGCD.html}, note=[Accessed: 22-November-2024 ]}