Линейные Диофантовы уравнения. Справочная таблица

Справочная таблица

ЛИНЕЙНЫЕ ДИОФАНТОВЫ УРАВНЕНИЯ
Метод решения	Алгоритм решения	Общий вид решения
1.   Метод перебора (метод остатков)	1.   Записать уравнение в виде: ; 2.   Рассмотреть все остатки q от деления y на a, то есть ; 3.     Продолжать процесс до тех пор, пока на a не разделится .	, .
2.   Алгоритм Евклида	Для уравнения вида:  построить цепочку равенств при :	, .
3.   Метод цепных дробей	1.     Представить дробь в виде: 2.     Составить таблицу расчета подходящих значений k 0 1 2 … n … … …