一句话理解
裴蜀定理：ax+by 能出的最小正整数是 gcd。
为什么要学
有解 ⇔ gcd|c。
讲解
线性组合的全体是 gcd 的倍数。
例子
6x+9y 永远是 3 的倍数。
常见错误
- 以为任意 c 都有解。
- x,y 必须非负时另说。
第 482 课
裴蜀定理
🟠 进阶 约 10 分钟
练习 做完再看下一课
ax+by=c 有整数解当且仅当 gcd(a,b) 整除 ____
进度保存在本机浏览器里。
左右方向键也可翻课
第 482 课
裴蜀定理：ax+by 能出的最小正整数是 gcd。
有解 ⇔ gcd|c。
线性组合的全体是 gcd 的倍数。
6x+9y 永远是 3 的倍数。
ax+by=c 有整数解当且仅当 gcd(a,b) 整除 ____
左右方向键也可翻课