Решение диофантовых уравнений для С7(19)
Опубликовано чт, 09/22/2016 - 23:00 пользователем DmitryM1 Постановка задачи, или что такое диофантово уравнение
В задаче на свойства чисел С7(19) довольно часто возникает необходимость решить диофантово уравнение:
$$Ax+By = C$$
Здесь целые коэффициенты $A$ и $B$ должны быть взаимно простыми числами, то есть, иметь наибольший общий делитель, равный 1. Решение мы ищем в целых числах.