Find all solutions to the following congruence Find all solu

Find all solutions to the following congruence.

Find all solutions to the following congruence (c) 371x = 87 (mod 200)

GCD(371,200) = 1 , since 87 is divided by 1 , solution exits of the congruence

371x = 87 + 200 * q for some Q belongs to Z

by trail and error method, since the last digit of the reaminder is 7 , the last digit of X should also be 7

so , checking all the numbers less than 200 and 7 as last digit

for x = 197 , the congruence holds

the solution of the congruence is x=197