News for hackers. Stuff that matters.

A comment on GCD and the magic of subtraction.

Re:GCD and the magic of subtraction by wcarey on Tuesday August 25, 2020 @04:19AM (#24269195)
If you enjoy thinking about that, book VII of Euclid would be right up your alley: https://mathcs.clarku.edu/~djoyce/java/elements/bookVII/book...

The algorithm you describe is VII Proposition 1.

[ Parent | on HN ]

There are no comments on this comment yet.