egcd.m

バージョン 1.1.0.0 (1.45 KB) 作成者: Steven Gregory

Extended greatest common divisor. Finds g = GCD(x(1), ..., x(end)) and v such that g == sum(v.*x).

ダウンロード: 611

更新 2011/1/24

[g v] = egcd(x) returns g = gcd(x(1), x(2), ..., x(end)) and v such that g == sum(v.*abs(x)).

Steven Gregory (2024). egcd.m (https://www.mathworks.com/matlabcentral/fileexchange/23944-egcd-m), MATLAB Central File Exchange. 取得済み July 27、2024.

作成: R2007a

すべてのリリースと互換性あり

Windows macOS Linux

Help Center および MATLAB Answers で Data Import and Export についてさらに検索

ヒントを得たファイル: nextperm, modinv(x, N), logmod

Find the treasures in MATLAB Central and discover how the community can help you!

バージョン	公開済み	リリースノート
1.1.0.0	2011/1/24	Just realized that egcd works on abs(x) and not x. If you need v, use v = sign(x)v. Then g == sum(v.x) will be true.	ダウンロード
1.0.0.0	2009/4/28		ダウンロード