Simple side-project for generating each step in extended euclidean algorithm since doing the algorithm by hand is quite repetitive.
How to use:
- Run the program main.exe
- Insert the two number for the algorithm to run
- It will run Euclidean Algorithm to check its final remainder
- If the remainder is 1 then it will automatically run the Extended Euclid algorithm