外观
84字小于1分钟
数论
2024-12-23
设 a,ba, ba,b 是不全为 000 的整数,对于任意整数 x,yx, yx,y 满足 gcd(a,b)∣ax+bygcd(a, b) | ax + bygcd(a,b)∣ax+by,且存在 x,yx, yx,y 使得 gcd(a,b)=ax+bygcd(a, b) = ax + bygcd(a,b)=ax+by。
一些推广
定理可逆且适用于多个整数。
【模板】裴蜀定理