This issue tracker has been migrated to GitHub ,
and is currently read-only.
For more information,
see the GitHub FAQs in the Python's Developer Guide.
| Author | phr |
|---|---|
| Recipients | alanmcintyre, dtorp, mark.dickinson, phr, rhettinger |
| Date | 2008年02月22日.03:53:02 |
| SpamBayes Score | 0.0016531324 |
| Marked as misclassified | No |
| Message-id | <1203652384.36.0.0344820081237.issue2138@psf.upfronthosting.co.za> |
| In-reply-to |
| Content | |
|---|---|
I like the idea of having some integer math functions like this in the stdlib; whether in the math module or elsewhere doesn't matter much. In particular I remember having to implement xgcd on several separate occasions for unrelated applications, each time requiring about the same head scratching as before, and wishing it was in the stdlib so that could be avoided. This type of function is complicated enough to not rattle immediately off the fingertips, but not complicated enough to be worth looking up in a reference book. http://bugs.python.org/issue457066 has some discussion of xgcd and modular inverses. |
|
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2008年02月22日 03:53:04 | phr | set | spambayes_score: 0.00165313 -> 0.0016531324 recipients: + phr, rhettinger, mark.dickinson, dtorp, alanmcintyre |
| 2008年02月22日 03:53:04 | phr | set | spambayes_score: 0.00165313 -> 0.00165313 messageid: <1203652384.36.0.0344820081237.issue2138@psf.upfronthosting.co.za> |
| 2008年02月22日 03:53:03 | phr | link | issue2138 messages |
| 2008年02月22日 03:53:02 | phr | create | |