В общем мне попалось два примера, и ни один из них у меня не получается.
1) 17х=13(mod165)
2) 34x=20(mod70)

При рассмотрении 1) я перебрал множество,к 13 прибавлял 165 в надежде что когда нибудь оно поделится на 17,но не получилось. Есть ли другой способ?
Во 2) я получил 17x=10(mod35) и таким же путем как и при рассм. 1) у меня ничего не вышло. Подскажите пожалуйста,может я где ошибаюсь?

Прошу прощения за лишний топ.=) Хорошо подумал и все решил)если кому надо объяснить решение,пишите здесь.