2020年10月27日
数论复习
摘要： 1.欧几里得算法： gcd(a,b)==gcd(b,a%b) 2.扩展欧几里得： a∈Z,b∈Z，总存在x∈Z，y∈Z，使得ax+by=gcd（a,b） 3.裴蜀定理： 方程ax+by=c（线性丢番图方程）有整数解的充分必要条件是c是gcd(a,b)的倍数(比扩展欧几里得更具广泛性) 4.枚举质数筛 阅读全文
posted @ 2020-10-27 13:20 一杯好凉茶 阅读(106) 评论(0) 推荐(0) 编辑