摘要: 裴蜀定律 : 若 a,b 是整数,且 gcd(a, b) = d ,那么对于任意的整数 x, y, ax + by 都一定是 d 的倍数,特别地,一定存在整数 x, y ,使 ax + by = d 成立。 它的一个重要推论是:a,b互质的充分必要条件是存在整数x,y使ax+by=1. 设a1,a2 阅读全文
posted @ 2021-01-29 19:20 phr2000 阅读(91) 评论(0) 推荐(0) 编辑