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 mark.dickinson
Recipients akira, brg@gladman.plus.com, gladman, mark.dickinson, scoder, steven.daprano, terry.reedy, vstinner, wolma
Date 2014-09-24.18:01:36
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1411581696.37.0.87660295494.issue22477@psf.upfronthosting.co.za>
In-reply-to
Content
> The negative of the greatest common divisor is the least common divisor in an integer range.

That depends on your choice of definitions: it's perfectly reasonable to see it as another greatest common divisor, if you interpret "greatest" as being with respect to the divisibility lattice, not the total ordering of Z.  That's in some sense the correct interpretation, because it's the one that generalises to other interesting rings: for example, the Gaussian integers have a well-defined and useful notion of greatest common divisor, but aren't ordered, and the ring Z[sqrt 3] similarly has well-defined greatest common divisors (defined up to multiplication by a unit, as usual) *and* a total ordering, but "greatest" *can't* be interpreted in the ordering sense in that case (because there are infinitely many units).

Many textbooks will talk about "a greatest common divisor" rather than "the greatest common divisor".  In that sense, -3 *is* a greatest common divisor of 6 and -15.
History
Date User Action Args
2014-09-24 18:01:36mark.dickinsonsetrecipients: + mark.dickinson, terry.reedy, scoder, vstinner, steven.daprano, akira, wolma, gladman, brg@gladman.plus.com
2014-09-24 18:01:36mark.dickinsonsetmessageid: <1411581696.37.0.87660295494.issue22477@psf.upfronthosting.co.za>
2014-09-24 18:01:36mark.dickinsonlinkissue22477 messages
2014-09-24 18:01:36mark.dickinsoncreate