Solve the congruence 169x 25 (mod 330)

First solve the congruence . Euclid's algorithm shows

330 = 25 * 13 + 5

13 = 2 * 5 + 3

5 = 1 * 3 + 2

3 = 1 * 2 + 1

=> 1 = 127 * 13 - 5 * 330

=> 127 * 13 = 1 mod 330

so that is the inverse of 13 modulo 330. Then in the original congruence, multiplying both sides by 127 twice gives

Then any integer of the form is a solution to the congruence, where is any integer.

55

step-by-step explanation:

step-by-step explanation:

ask goog great chance of finding the solution there