Understanding the Proof of the Euclidean Algorithm

This video provides a proof of euclidean algorithm. The video builds on the last video where I provided a couple of examples of Euclidean Algorithm. Euclidean algorithm is used to compute fast greatest common divisor. It has many applications in cryptography. #proofofeuclideanalgorithm #numbertheory #greatestcommondivisor #gcd #hcf #fastgcd #fasthcf . **** SUPPORT ME **** I would greatly appreciate it if you could treat me to a cup of coffee or show support for my channel through any other means. You can do so by visiting: https://www.buymeacoffee.com/drfaisalaslam