ExtendedGCD

可用

Returns `{g, {s, t}}` with `g == GCD[a, b] == s a + t b`.

形式

ExtendedGCD[n1, n2, …]

验证过的示例ExtendedGCD[12, 18] → {6, {-1, 1}}

在 Qurak 上运行搜索参考

主题

Number Theoretic Functions - Divisibility

相关

GCD Reduce HermiteDecomposition SmithDecomposition PolynomialExtendedGCD CoprimeQ Divisible EulerPhi JacobiSymbol KroneckerSymbol LCM ModularInverse

全部 6300 个函数 · 从 MCP 客户端使用