准备期中考的时候发现一个非常簡单易懂的非递归exgcd做法鉴于算法极其简单，我就不解释了直接看例子即可。

（嗯其实我就是想发个图）

　　一次一次不定方程程：含有兩个未知数的一个方程叫做二元一次方程，由于它的解不所以也叫做二元一次一次不定方程程；

　　常规方法：观察法、试验法、枚舉法；

　　多元一次不定方程程：含有三个未知数的方程叫三元一次方程，它的解也不；

　　多元一次不定方程程解法：根据已知条件确萣一个未知数的值或者消去一个未知数，这样就把三元一次方程变成二元一次一次不定方程程按照二元一次一次不定方程程解即可；

　　涉及知识点：列方程、数的整除、大小比较；

　　解一次不定方程程的步骤：1、列方程；2、消元；3、写出表达式；4、确定范围；5、确萣特征；6、确定***；

　　技巧总结：A、写出表达式的技巧：用特征不明显的未知数表示特征明显的未知数，同时考虑用范围小的未知数表示范围大的未知数；B、消元技巧：消掉范围大的未知数；