Skip to content

贝祖定理

84字小于1分钟

数论

2024-12-23

定义

a,ba, b不全为 00 的整数,对于任意整数 x,yx, y 满足 gcd(a,b)ax+bygcd(a, b) | ax + by,且存在 x,yx, y 使得 gcd(a,b)=ax+bygcd(a, b) = ax + by

一些推广

定理可逆且适用于多个整数

可用例题

【模板】裴蜀定理