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