Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Небольшое замечание: в статье вы расматриваете только линейные диофантовые уравнения. Из заголовка кажется что в статье будет речь про общий случай. Кстати, в общем случае доказано, что не существует алгоритма, который узнавал бы по произвольному диофантову уравнению, имеет ли оно решения в целых числах или нет.
Общее решение диофантового линейного уравнения с многими переменными