Определение. Линейным диофантовым уравнением с двумя переменными называется уравнение вида ax + by = c, где x и у – переменные, а, b и с – некоторые числа.

Определение. Пара чисел (a, b) называется решением уравнения с двумя переменными, если при замене x на а и y на b получаем истинное равенство.