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