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
