- #1
TMO
- 45
- 1
This is a very obvious question, but I am having trouble concentrating. Let ax ≡ b mod c and let gcd(a, c) | b. How do I convert this equation into Bezout's identity so that I can use the extended Euclidean algorithm?