求二元一次不定方程特解的“迭加法”

设有二元一次不定方程ax+by=c（a,b,c∈Z,a,b≠0）（*）,把它的任一个整数解（x0,y0）称为特解。知道了（*）的一个特解,则它的一切整数解可以表示出来（本文不研究这个问题）,因此如何求方程（*）的特解是十分重要的。通常使用“辗转相除法”,但计算繁冗。本文将其改进,称为“迭加法”,求（*）的特解显得比较简便。