Euclid and Extended Euclid Algorithms

Public Key Cryptographic algorithm, RSA is based on finding GCD of two numbers and also finding the multiplicative inverse of a number in modular arithmetic.
Euclid and Extended Euclid algorithms help to handle it. In this presentation, we learn these two algorithms.