Целочисленное решение линейного уравнения с двумя неизвестны

[vzhik696]

Дано:
$a+bx=cy$
Где a,b,c - попарно взаимно простые числа
Требуется найти хотя бы одну пару целочисленных значений x и y удовлетворяющих равенству.
Существуют ли какие либо методы решения кроме перебора?

[apriv]

vzhik696 в сообщении #605421 писал(а):

Существуют ли какие либо методы решения кроме перебора?

Расширенный алгорифм Эвклида, например.

[vzhik696]

Спасибо.