Ninjastic
PostEdited versionsQuotes to this post
Post
Topic
Board Development & Technical Discussion
Re: Need help understanding this modular inverse implementation
by
NotATether
on 11/06/2024, 08:43:03 UTC
Quote from: j2002ba2 on Today at 08:11:32 AM
This is Extended Binary GCD

Binary GCD:
https://xlinux.nist.gov/dads/HTML/binaryGCD.html
http://www.cut-the-knot.org/blue/binary.shtml

Extended Binary GCD explanation with lots of words:
https://github.com/DavidNorman/gcd

Perfect. Now I'm going to try to figure out how the binary extended GCD operates with many words - this has been a pain point for me.