chanxe

摘要： 数论基础 整除性和带余除法 整除性：b整除a ：b|a、b是a的一个因子 性质：a|1 ,a=+(-)1 带余除法：a=qn+r,|r|<|n|,q=a/n向下取整，余数的符号和除数同号 欧几里得算法 gcd(a,b) = gcd(b,a%b=r),where a>=b>0 and a%b! = 0 阅读全文