Chapter: Divisibility and Modular Arithmetic
In this chapter, we will provide different algorithms in Python useful for modular arithmetic. Please refer to elementary number theory for a theoretical introduction in modular arithmetic.
Table of Contents
 Algorithm: Greatest Common Divisor (Python)
 Algorithm: Extended Greatest Common Divisor (Python)
 Algorithm: Calculation of Inverses Modulo a Number (Python)
 Algorithm: Continued Fraction (Python)
 Algorithm: Jacobi Symbol (Python)
Thank you to the contributors under CC BYSA 4.0!
 Github:
