Modular arithmetic# The extended Euclidean algorithm, modular inverses, and fast modular exponentiation. Euclid’s algorithm and Bézout’s identity Euclid's algorithm and Bézout's identity A toy RSA encryption/decryption round trip A toy RSA encryption/decryption round trip