摘要: 数论基础 整除性和带余除法 整除性: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 阅读全文
posted @ 2022-05-17 13:34 chanxe 阅读(41) 评论(0) 推荐(0) 编辑