Inverse Element and Solutions of Congruences

Linear congruences are solved through divisibility and calculating the inverse element in the ring of residues. The extended Euclidean algorithm provides a constructive way to find all classes of solutions