Linear Congruences C++ Implementation

We will learn how to implement Linear Congruences in C++ programming.

Download sample code:

For more information, please watch the following videos:

By Thomas Kim

A1. How to Implement Extended Euclidean Algorithm in C++

A2. Euclidean Algorithm Theory and Implementation

By Cathy Frey

1. Solving Linear Congruences with One Unique Solution

2. Solving Linear Congruences with Multiple Solutions

3. Finding Modular Inverses

By Maths with Jay

4. Solve a Linear Congruence using Euclid's Algorithm

By John Bowers

5. Extended Euclidean Algorithm Example