Question Number 177 by 123456 last updated on 25/Jan/15
![solve 12x≡34(mod 56)](https://www.tinkutara.com/question/Q177.png)
$$\mathrm{solve}\:\mathrm{12x}\equiv\mathrm{34}\left(\mathrm{mod}\:\mathrm{56}\right) \\ $$
Answered by prakash jain last updated on 14/Dec/14
![gcd(12,56)=4 4 does not divide 34 so the equation has no solutions.](https://www.tinkutara.com/question/Q181.png)
$$\mathrm{gcd}\left(\mathrm{12},\mathrm{56}\right)=\mathrm{4}\: \\ $$$$\mathrm{4}\:\mathrm{does}\:\mathrm{not}\:\mathrm{divide}\:\mathrm{34}\:\mathrm{so}\:\mathrm{the}\:\mathrm{equation}\:\mathrm{has}\:\mathrm{no}\:\mathrm{solutions}. \\ $$