第十七章 整数问题
一、常用定义定理
1．整除：设a,b∈Z,a≠0，如果存在q∈Z使得b=aq，那么称b可被a整除，记作a|b，且称b是a的倍数,a是b的约数。b不能被a整除，记作a b.
2 带余数除法：设a,b是两个给定的整数，a≠0，那么，一定存在唯一一对整数q与r，满足b=aq+r,0≤r<|a|，当r=0时a|b。
3．辗转相除法：设u0,u1是给定的两个整数，u1≠0，u1 u0,由2可得下面k+1个等式：u0=q0u1+u2,02<|u1|；
u1=q1u2+u3,032；
u2=q2u3+u4,043；
…
uk-2=qk-2u1+uk-1+uk,0kk-1；
uk-1=qk-1uk+1,0k+1k；
