The following question was confusing me so any help would be appreciated!
Find the solution in integers to the equation
155x+341y+385z=1 (where 1 is the gcd of 155,341, and 385).
Okay, rewrite this equation as, .
Now this means (1) has a solution whenever , i.e. .
But this congruence has no solution to it because under this modulos. Thus, this equation has no solutions.