Commit
1 year ago
gh-38409: `xgcd` for multiple arguments <!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes #12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes #12345". --> `xgcd` for more than 2 elements. Implement as an another option for the existing `xgcd` function. If there's only one input `a` is given (and `b = None` as default), then returns `xgcd` result for the tuple/list `a`. It calls the 2-variable version of `xgcd` recursively. Also see [this](https://ask.sagemath.org/question/73642/xgcd-for-several- arguments/) post in the forum. It would be great if anyone can suggest more complex testcases, e.g. rings other than integers or polynomials. ### :memo: Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### :hourglass: Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - #12345: short description why this is a dependency --> <!-- - #34567: ... --> URL: https://github.com/sagemath/sage/pull/38409 Reported by: Seewoo Lee Reviewer(s): grhkm21, Julian RĂ¼th, Seewoo Lee
Author
Release Manager
Loading