不定方程

$ ax + by = c $方程的通解:
令 $ g = gcd(a, b) $
设有一组特解 \(x_0, y_0\)
\(a' x + b' y = 1\)的特解
$ x = x_0 \frac{c}{g} + k \frac{b}{g} $
$y = y_0 \frac{c}{g} - k \frac{a}{g} $
不难证明(另一篇博客里面已经证明了)

posted @ 2022-10-09 08:13  CDsidi  阅读(98)  评论(0编辑  收藏  举报