Неопределенные (диофантовы) уравнения I степени с двумя переменными

Опр1. ax+by=c -диоф.ур-ние I степени с переменными x и y. Опр2. Пара целых чисел x0 и y0, такая, что  ax0+by0=c - назыв. решением (опр1). Возможны сл.ситуации: 1. (a,b)=d, dне делит c - реш.нет, 2.(a,b)=d, d|c, реш есть, ax\d+by\d=c\d. Если пара целых чисел явл.решением уравнения с усл. (a,b)=1, то все мн-во решений находится по ф-лам: x=x0+bt, y=y0-at, где x0=(-1)^n-1*c*Q_n-1, y₀=(-1)ⁿ*c*P_n-1