不定方程求解c语言_事业单位考试备考之数量关系：不定方程的求解

一、不定方程的定义

含有未知数的等量关系是方程，当未知数个数等于等量关系数的时候，称之为普通方程，如2x+3=8，当未知数个数大于等量关系数时，称之为不定方程，如7x+3y=8。

以x+y=3，这样的不定方程作为例子，y=-x+3，在我们初中学过的知识体系中我们知道在平面坐标系中，x与y都有无限个解。而在真题当中，却往往默认x与y都是正整数，当我们看到一个不定方程·，很多同学下意识地会像去用代入的方法解决问题。有些题目是可以代入，有些题的选项中并没有直接给出x或y的数值，就无法代入了。

二、不定方程的解题原理

aX+bY=c

(1)当a与c或者b与c有共同的整除特性的时候，可以优先考虑整除解法。例如：4x+7y=35.

因为7与35都可以被7整除，所以考虑用整除解决该问题，7y和35都包含了7这个因子，所以4x一定也包含7这个因子，即4x可以被7整除，因为4不能被7整除，所以x可以被7整除，所以x可以取7，再变大就是14，但是14乘以4之后会让y变成负数，所以x只能为7，x为1.

(2)当a或b是5的倍数的时候，可以优先考虑尾数法。例如：5x+8y=42，可以结合奇偶性，因为8y是偶数，42是偶数，所以5x是偶数，5乘以任意一个整数后，尾数为0或5，因为是偶数，所以这道题中的5x尾数是0，再推出8y的尾数是2，可以