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クライアントから使う