Decrypt the ciphertext rsa values python

I was required to know and understand every step of the algorithm in a detailed manner.

To write this program, I needed to know how to write the algorithms for the Euler’s Totient, GCD, checking for prime numbers, multiplicative inverse, encryption, and decryption. The below program is an implementation of the famous RSA Algorithm.