How do you solve the equation $ax\equiv b \pmod m$ with the extended Euclidean algorithm?
9039
What is the best way to solve modular arithmetic equations such as $9x \equiv 33 \pmod{43}$?
2954
Extended Euclidean Algorithm in $GF(2^8)$?
18767
How do you find the modular inverse of $5\pmod{\!11}$
121742
Solve a system of equations with Euclid's Algorithm
112428
Existence of least squares solution to $Ax=b$
112390
Solutions of $x^2 \equiv 1 \pmod N$
131941
Solve quadratic congruences.
38876
$r! \equiv (−1)^k \pmod p$
143754
Finding the solution of the congruence $4x\equiv16\pmod{26}$
946
How to find solutions of linear Diophantine ax + by = c?
123808
How would I solve the following problem involving elementary matrices?
236
Proof of general Euclid's Lemma in a UFD (by Euclidean algorithm?)
131395
Solving linear congruence $2x + 11 \equiv 7 \pmod 3$
8784
modulo version of the quadratic formula and Euler's criterion
36713
Solving multiple congruences by CRT = Chinese Remainder Theorem
118955
Specific steps in applying the Chinese Remainder Theorem to solve modular problem splitting modulus
81012
Solution of a Sylvester equation?