Цитата(Egorka47 @ 3.7.2010, 14:35) *

а как проверять?
то есть делится ли b(т.е 6) на НОД(т.е. 2)?

А чего НОД уже 2 равен? Выше был 4?!
Цитата
да,делится, то есть сравнимы!

Не сравнимы, а тогда сравнение имеет решение.
Цитата
а как найти Хо?

Пока еще рано его находить. Надо вначале выяснить вопрос разрешимости.