1.“孙子问题”是求关于x,y,z的一次不定方程组的正整数解.
2.辗转相除法和更相减损术
(1)欧几里得辗转相除法求两个正整数a,b的最大公约数的步骤是:计算出a÷b的余数r,若r=0,则b即为a,b的最大公约数;若r≠0,则把前面的除数b作为新的被除数,把余数r作为新的除数,继续运算,直到余数为0,此时的除数即为a,b的最大公约数.
(2)“更相减损术”是我国的《九章算术》中提到的一种求两个正数最大公约数的算法,它与“辗转相除法”相似.它的基本思想是:对于给定的两个数,以两个数中较大的数减去较小的数,然后将差和较小的数组成一对新数,再用两个数中较大的数减去较小的数,反复执行此步骤,直到产生一对相等的数为止,这个数就是原来两个数的最大公约数.
3.Int(x)和Mod(x)函数
(1)Int(x)表示不超过x的最大整数.
例如:Int(5)=5,Int=0,Int(3.6)=3.
(2)Mod(a,b)的意义是a除以b所得的余数,因此当Mod(a,b)=0时,表示a能被b整除,当0a,b)<b时,a不能被b整除,即b不是a的约数.
4.利用“二分法”求方程f(x)=0在区间[a,b]上的近似解的步骤
S1 取[a,b]的中点x0=(a+b),将区间一分为二;
S2 若f(x0)=0,则x0就是方程的根;否则判断根x*在x0的