2022年8月12日
扩展欧几里得算法
摘要： 贝祖定理：若$a,b$是整数，且 $$gcd(a,b)=d ，$$ 那么对于任意的整数 $x,y$，$ax+by$ 都一定是 $d$ 的倍数。 特别地，一定存在整数 $x,y$，使 $ax+by=d$ 成立。 推论：$a,b$ 互质的充分必要条件是存在整数 $x,y$ 使 $ax+by=1$ 。 辗 阅读全文
posted @ 2022-08-12 10:05 变化的常数 阅读(87) 评论(0) 推荐(0)