Уравнение \(ax+by=c\) с целыми коэффициентами имеет решения в целых числах тогда и только тогда, когда \(c\) делится на \(\text{НОД}(a,b)\). Общее решение записывается серией \(x=x_0+bn,\ y=y_0-an\).