2023年5月6日
扩展欧几里得的推导与代码实现
摘要： 引言 ： 裴蜀定理（定义摘自oi wiki） 定义： 设整数a,b是不全为0的整数，则存在整数x,y，使得 ax+by = gcd(a,b） 证明： 1.若a,b有一个数为0，则x取1即可成立 2.若a,b都为正整数，gcd(a,b) 为a,b的共同因子 所以 a%gcd(a,b) = b%gcd( 阅读全文
posted @ 2023-05-06 16:48 拾墨、 阅读(17) 评论(0) 推荐(0) 编辑