2022年5月12日
关于 欧几里得算法+裴蜀定理+扩展欧几里得
摘要： 一、欧几里得算法 又称辗转相除法，用于计算两个整数a,b的最大公约数 gcd(a,b)。基本算法：设 a = qb + r，其中a，b，q，r都是整数，则 gcd(a,b) = gcd(b,r)，即 gcd(a,b) = gcd(b,a%b)。 证明： a = qb + r如果 r = 0，那么 a 阅读全文
posted @ 2022-05-12 19:51 爱吃虾滑 阅读(189) 评论(0) 推荐(0)