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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。