Question Number 170 by 123456 last updated on 25/Jan/15
$$\mathrm{solve}\:\mathrm{12x}\equiv\mathrm{25}\left(\mathrm{mod}\:\mathrm{69}\right) \\ $$
Answered by prakash jain last updated on 14/Dec/14
$$\mathrm{gcd}\left(\mathrm{12},\mathrm{69}\right)=\mathrm{3} \\ $$$$\mathrm{3}\:\nmid\:\mathrm{25},\:\mathrm{3}\:\mathrm{does}\:\mathrm{not}\:\mathrm{divide}\:\mathrm{25}\:\mathrm{hence}\:\mathrm{there} \\ $$$$\mathrm{is}\:\mathrm{no}\:\mathrm{solution}. \\ $$