|
Related articles:
Greatest common divisor
Multiplicative inverse
Euclidean algorithm
Key terms: b y math gcd mod ax table method cdot algorithm remainder inverse int strike temp quotient divisor equation minus compute solution auxiliary modular notice solve mod b lfloor modulo rfloor repeat finite field euclides desired pseudocode dividend recursive trivial modulus coprime substituting last line wikitable table method multiplicative inverse multiplying iterative method work backward finite field gf extended euclidean algorithm linear combination Search external links cited by footnotes on Wikipedia page Extended Euclidean algorithm: |
|