Julia gcdx用法及代碼示例

用法:

gcdx(a, b)

計算 a 和 b 的最大公約數(正)除數及其 Bézout 係數，即滿足 ua+vb = d = gcd(a, b) 的整數係數 u 和 v。 gcdx(a, b) 返回 (d, u, v) 。

參數可以是整數和有理數。

Julia 1.4

Rational arguments 需要 Julia 1.4 或更高版本。

例子

julia> gcdx(12, 42)
(6, -3, 1)

julia> gcdx(240, 46)
(2, -9, 47)

注意

Bézout 係數是唯一定義的not。 gcdx 返回由擴展歐幾裏得算法計算的最小 Bézout 係數。 (參考：D. Knuth，TAoCP，2/e，第 325 頁，算法 X。)對於有符號整數，這些係數 u 和 v 在 |u| < |y/d| 和 |v| < |x/d| 的意義上是最小的。此外，選擇u和v的符號，使得d為正。對於無符號整數，係數 u 和 v 可能靠近它們的 typemax ，然後恒等式僅通過無符號整數的模運算保持。

相關用法

注：本文由純淨天空篩選整理自julialang.org大神的英文原創作品 Base.gcdx — Function。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。