文件交换

egcd.m

版本1.1.0.0(1.45 KB) by 史蒂文·格雷戈里
扩展最大公约数。找到g = GCD(x(1)，…，x(end)) and v such that g == sum(v.*x).
0.0
(0）

611下载

更新1月24日

查看许可协议

[g v] = egcd(x)返回g = gcd(x(1)， x(2)，…， x(end))和v使得g == sum(v *abs(x))。

引用作为

史蒂文·格雷戈里(2023)。egcd.m(//www.tatmou.com/matlabcentral/fileexchange/23944-egcd-m)， MATLAB中央文件交换。检索．

MATLAB版本兼容性
使用R2007a创建
与任何版本兼容
平台的兼容性
窗户 macOS Linux
致谢

启发:nextperm，modinv (x, N)，logmod

社区寻宝

在MATLAB Central中寻找宝藏，并了解社区如何帮助您!

开始狩猎!

版本 发表 发布说明
1.1.0.0

刚刚意识到egcd对abs(x)有效，而不是x。如果你需要v，使用v = sign(x)*v。那么g == sum(v *x)为真。
1.0.0.0