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:04phrsetspambayes_score: 0.00165313 -> 0.0016531324
recipients: + phr, rhettinger, mark.dickinson, dtorp, alanmcintyre
2008-02-22 03:53:04phrsetspambayes_score: 0.00165313 -> 0.00165313
messageid: <1203652384.36.0.0344820081237.issue2138@psf.upfronthosting.co.za>
2008-02-22 03:53:03phrlinkissue2138 messages
2008-02-22 03:53:02phrcreate