Implementing the Extended Euclidean Algorithm in C++

We will learn how to implement Extended Euclidean Algorithm in C++ code. With this algorithm at hand, we can solve linear congruence equations. Please also watch the following videos: I made a mistake in the C++ code: STEP 1. x = 1; y = q_last Subsequent STEPS: int t = x; x = y; y = t + y * q_prev; I also found a few other bugs and fix them in my next video. Please watch my next video how to fix them. https://www.youtube.com/watch?v=BixqhGdS6ZI&t=2316s 1. Extended Euclidean Algorithm Example https://goo.gl/7LH4ss 2. Solve a Linear Congruence using Euclid's Algorithm: https://goo.gl/RFRgro 3. Extended Euclidean Algorithm and Inverse Modulo Tutorial https://goo.gl/41XFdM 4. About How to Implement Euclidean Algorithm in C++ https://goo.gl/9Cs2FV Download source code: http://www.TalkPlayFun.com/bison_flex/ExtendedEuclideanSolution.zip For more information: http://www.TalkPlayFun.com/Cryptography