Решение Новака смахивает на алгоритм Евклида. Это он?
Нет, это метод спуска, который предполагает сначала последовательное выражение одной переменой чрез другую, пока в представлении переменной не останется дробей, а затем, последовательное «восхождение» по цепочке равенств для получения общего решения уравнения. Хотя линейное уравнение с двумя неизвестными может быть решено с использованием, например, того же алгоритма Евклида. Вот еще полезная информация:
//текст доступен после регистрации//
примечание: (а,b) - НОД (наиболший общий делитель)
Теорема 5.5.. Разность целых чисел а и b делится на натуральное число m в том и только в том случае, когда числа а и b при делении на m дают одинаковые остатки.
Замечание. Такие числа называют еще равноостаточными, или сравнимыми по модулю m.
Теорема 5.6. (алгоритм Эвклида). Пусть a и b – два целых числа, b<>0 и a=bq+r, 0=<r<|b|, тогда (a,b)=(b,r).
Записан