论文部分内容阅读
众所周知,二元一次不定方程ax+by=c（ab≠0）有整数解的充要条件是（a,b）|c。故,当（a,b）|c时,这个方程有解;当（a,b）（?）c时,方程无解。解这种方程通常的步骤是: （1）求（a,b）,判断方程是否有解; （2）用辗转相除法求出特解（x<sub>0</sub>,y<sub>0</sub>）; （3）用公式写出通解。其中步骤（2）要在辗转相除后,将最后的余数逐