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. 검색됨 2024/7/26.

개발 환경: 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		다운로드