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 用戶端使用這個