Ninjastic
Home
Search
Users
Boards
Addresses
Ctrl + K
Toggle theme
Open menu
Post
Edited versions
Quotes to this post
Post
64197885
Topic
5498843
Board
Development & Technical Discussion
Merits
10 from 3 users
Re: Need help understanding this modular inverse implementation
by
j2002ba2
on
11/06/2024, 08:11:32 UTC
⭐ Merited by
NotATether
(5) ,
hugeblack
(3) ,
ABCbits
(2)
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